﻿#pragma once

namespace fast_io::details::ryu
{

inline constexpr ::std::size_t table_size_2{69};
inline constexpr ::std::size_t addtional_bits_2{120};

inline constexpr ::std::uint_least16_t pow10_offset_2[table_size_2] = {
	0, 2, 6, 12, 20, 29, 40, 52, 66, 80,
	95, 112, 130, 150, 170, 192, 215, 240, 265, 292,
	320, 350, 381, 413, 446, 480, 516, 552, 590, 629,
	670, 712, 755, 799, 845, 892, 940, 989, 1040, 1092,
	1145, 1199, 1254, 1311, 1369, 1428, 1488, 1550, 1613, 1678,
	1743, 1810, 1878, 1947, 2017, 2088, 2161, 2235, 2311, 2387,
	2465, 2544, 2625, 2706, 2789, 2873, 2959, 3046, 3133};

inline constexpr ::std::uint_least8_t min_block_2[table_size_2] = {
	0, 0, 0, 0, 0, 0, 1, 1, 2, 3,
	3, 4, 4, 5, 5, 6, 6, 7, 7, 8,
	8, 9, 9, 10, 11, 11, 12, 12, 13, 13,
	14, 14, 15, 15, 16, 16, 17, 17, 18, 19,
	19, 20, 20, 21, 21, 22, 22, 23, 23, 24,
	24, 25, 26, 26, 27, 27, 28, 28, 29, 29,
	30, 30, 31, 31, 32, 32, 33, 34, 0};

inline constexpr ::std::uint_least64_t pow10_split_2[3133][3] = {
	{0u, 0u, 3906250u},
	{0u, 0u, 202000000000u},
	{0u, 11153727427136454656u, 59u},
	{0u, 7205759403792793600u, 59604644775u},
	{0u, 0u, 167390625000u},
	{0u, 0u, 232000000000u},
	{0u, 16777216000000000u, 0u},
	{0u, 12945425605062557696u, 909494u},
	{0u, 4388757836872548352u, 182701772928u},
	{0u, 1152921504606846976u, 128237915039u},
	{0u, 0u, 159062500000u},
	{0u, 0u, 160000000000u},
	{0u, 256000000000u, 0u},
	{0u, 16192327041775828992u, 13u},
	{0u, 15024075324038053888u, 13877787807u},
	{0u, 5449091666327633920u, 159814456755u},
	{0u, 2494994193563254784u, 179295395851u},
	{0u, 4611686018427387904u, 11135253906u},
	{0u, 0u, 146250000000u},
	{0u, 0u, 128000000000u},
	{0u, 3906250u, 0u},
	{0u, 3906250000000000u, 0u},
	{0u, 4368439412768899072u, 211758u},
	{0u, 1563676642168012800u, 46236813575u},
	{0u, 11532349341402398720u, 7084767080u},
	{0u, 9048364970084925440u, 104625169910u},
	{0u, 16609275425742389248u, 246490512847u},
	{0u, 0u, 207900390625u},
	{0u, 0u, 225000000000u},
	{11153727427136454656u, 59u, 0u},
	{7205759403792793600u, 59604644775u, 0u},
	{0u, 4264412554261970152u, 3u},
	{0u, 14485570586272534528u, 3231174267u},
	{0u, 17827675094632103936u, 123785264354u},
	{0u, 7347197909193981952u, 226966440203u},
	{0u, 13677404030777688064u, 11398292396u},
	{0u, 3810326759732150272u, 172741453558u},
	{0u, 9943947977234055168u, 246206558227u},
	{0u, 0u, 19539062500u},
	{0u, 0u, 228000000000u},
	{12945425605062557696u, 909494u, 0u},
	{4388757836872548352u, 909494701772928u, 0u},
	{1152921504606846976u, 14878706826214591391u, 49303u},
	{0u, 4387341015746028192u, 151806576313u},
	{0u, 651726680428265472u, 185237838233u},
	{0u, 2570638187944738816u, 153035330174u},
	{0u, 7419175577111756800u, 126139354575u},
	{0u, 17299322326264840192u, 207402194313u},
	{0u, 7990511638862102528u, 137937798142u},
	{0u, 16717361816799281152u, 254433166503u},
	{0u, 0u, 167906250000u},
	{0u, 0u, 16000000000u},
	{16192327041775828992u, 13u, 0u},
	{15024075324038053888u, 13877787807u, 0u},
	{5449091666327633920u, 13877787807814456755u, 0u},
	{2494994193563254784u, 9707857417284919307u, 752316384u},
	{4611686018427387904u, 1844515466944871826u, 224526264005u},
	{0u, 15167599819856275072u, 197099991383u},
	{0u, 14830185305589481472u, 87822237233u},
	{0u, 6163721531743535104u, 49803945956u},
	{0u, 14122847407012052992u, 228334136013u},
	{0u, 335491783960035328u, 205765601092u},
	{0u, 941252322120433664u, 68018187046u},
	{0u, 11529215046068469760u, 38051025390u},
	{0u, 0u, 238625000000u},
	{0u, 0u, 64000000000u},
	{4368439412768899072u, 211758u, 0u},
	{1563676642168012800u, 211758236813575u, 0u},
	{11532349341402398720u, 8061591463141767016u, 11479u},
	{9048364970084925440u, 16628725344207857142u, 215437019748u},
	{16609275425742389248u, 3555541870038531535u, 100901445007u},
	{0u, 18316647450161853665u, 143192746310u},
	{0u, 16709574568378075648u, 70992947447u},
	{0u, 7696022835795591168u, 247905827852u},
	{0u, 16664449640376041472u, 12417202233u},
	{0u, 3109186955116544000u, 57903381625u},
	{0u, 10515518101817131008u, 121168549362u},
	{0u, 9961962375743537152u, 242570047378u},
	{0u, 9223372036854775808u, 146540039062u},
	{0u, 0u, 150500000000u},
	{14485570586272534528u, 3231174267u, 0u},
	{17827675094632103936u, 3231174267785264354u, 0u},
	{7347197909193981952u, 748977172262750475u, 175162308u},
	{13677404030777688064u, 15965033457315095468u, 196040602133u},
	{3810326759732150272u, 16809402149066729206u, 21865466197u},
	{9943947977234055168u, 7563769067065700371u, 85911239516u},
	{0u, 13550322810840051428u, 92410032742u},
	{0u, 8663209637545764864u, 102734564471u},
	{0u, 8969247575312957440u, 119469633535u},
	{0u, 6193172891660451840u, 255486223885u},
	{0u, 3427954273864908800u, 13335732575u},
	{0u, 10058367555266936832u, 95185829773u},
	{0u, 13907115649320091648u, 141545265197u},
	{0u, 0u, 45753906250u},
	{0u, 0u, 74000000000u},
	{14878706826214591391u, 49303u, 0u},
	{4387341015746028192u, 49303806576313u, 0u},
	{651726680428265472u, 14106411361315920281u, 2672u},
	{2570638187944738816u, 3609034283485221502u, 112764710092u},
	{7419175577111756800u, 9896072247338192335u, 204195646140u},
	{17299322326264840192u, 8889095178479228297u, 188536467151u},
	{7990511638862102528u, 3631796911038383102u, 207481878815u},
	{16717361816799281152u, 898318840772166823u, 31196880105u},
	{0u, 17293677953982795024u, 233048697961u},
	{0u, 7353628266884669440u, 105937492160u},
	{0u, 2404693032470315008u, 192398640987u},
	{0u, 9191155893041889280u, 91130358670u},
	{0u, 6353946855033798656u, 142498253559u},
	{0u, 3767824038248841216u, 247344448149u},
	{0u, 7205759403792793600u, 149204254150u},
	{0u, 0u, 198390625000u},
	{0u, 0u, 232000000000u},
	{9707857417284919307u, 752316384u, 0u},
	{1844515466944871826u, 752316384526264005u, 0u},
	{15167599819856275072u, 17063068157692817751u, 40783152u},
	{14830185305589481472u, 5385330256507239985u, 48924990778u},
	{6163721531743535104u, 3373050282752075748u, 58291939338u},
	{14122847407012052992u, 4116064001262906061u, 10182853422u},
	{335491783960035328u, 11306582046748043076u, 46223132276u},
	{941252322120433664u, 17035410946089626406u, 116612931040u},
	{11529215046068469760u, 15618595715183448558u, 224923491477u},
	{0u, 5141740092277295680u, 149846685770u},
	{0u, 16973644291514990592u, 74278734288u},
	{0u, 14625255268443750400u, 208920143100u},
	{0u, 14021170507320131584u, 252792836676u},
	{0u, 4451355232865091584u, 68760089176u},
	{0u, 12891553933348044800u, 88241308450u},
	{0u, 1152921504606846976u, 34698852539u},
	{0u, 0u, 187062500000u},
	{0u, 0u, 160000000000u},
	{8061591463141767016u, 11479u, 0u},
	{16628725344207857142u, 11479437019748u, 0u},
	{3555541870038531535u, 5562205901560339855u, 622u},
	{18316647450161853665u, 2106077949367544134u, 110301527786u},
	{16709574568378075648u, 7496855998374373623u, 234114170714u},
	{7696022835795591168u, 229183437194837004u, 90406405378u},
	{16664449640376041472u, 465169186276472889u, 2012424059u},
	{3109186955116544000u, 2152980561625316473u, 123025216872u},
	{10515518101817131008u, 2059790725449340402u, 104116713310u},
	{9961962375743537152u, 17891190926410198930u, 94111661478u},
	{9223372036854775808u, 9930696175609809814u, 166969883403u},
	{0u, 7276914261609005312u, 11538344118u},
	{0u, 10539762974036983808u, 182394482312u},
	{0u, 12851089458992250880u, 136571361695u},
	{0u, 9449311677678878720u, 159696658955u},
	{0u, 8699564697382289408u, 11512248212u},
	{0u, 4224376450473525248u, 148471604347u},
	{0u, 4611686018427387904u, 123229003906u},
	{0u, 0u, 130250000000u},
	{0u, 0u, 128000000000u},
	{748977172262750475u, 175162308u, 0u},
	{15965033457315095468u, 175162308040602133u, 0u},
	{16809402149066729206u, 13756840147955779925u, 9495567u},
	{7563769067065700371u, 13788447602092505948u, 15745759798u},
	{13550322810840051428u, 4972540435632173670u, 54747473242u},
	{8663209637545764864u, 2844874687533091959u, 90269561957u},
	{8969247575312957440u, 15377573779532804095u, 101154220965u},
	{6193172891660451840u, 17824715805091194381u, 165833619944u},
	{3427954273864908800u, 18277569135638159711u, 232966279779u},
	{10058367555266936832u, 4254645803379752845u, 99990829008u},
	{13907115649320091648u, 2933643244178200621u, 208230644811u},
	{0u, 17188148801879487562u, 75159033118u},
	{0u, 11069762501163246592u, 30931771413u},
	{0u, 11676570643941818368u, 21600093027u},
	{0u, 17840016768744030208u, 99632988162u},
	{0u, 16463817321652158464u, 2967109246u},
	{0u, 6954191143357644800u, 126892505325u},
	{0u, 5080060379673919488u, 237376987457u},
	{0u, 0u, 65275390625u},
	{0u, 0u, 161000000000u},
	{14106411361315920281u, 2672u, 0u},
	{3609034283485221502u, 2672764710092u, 0u},
	{9896072247338192335u, 16433563478020213436u, 144u},
	{8889095178479228297u, 4194750497955655375u, 144890865261u},
	{3631796911038383102u, 2691539602252904735u, 109227397880u},
	{898318840772166823u, 3775467271962795241u, 248145908654u},
	{17293677953982795024u, 16980212613224918121u, 174204668490u},
	{7353628266884669440u, 4172857038337333440u, 74920499170u},
	{2404693032470315008u, 5936867627376461659u, 226226211033u},
	{9191155893041889280u, 17856837443266866062u, 217321838238u},
	{6353946855033798656u, 8956297047799810807u, 158968021097u},
	{3767824038248841216u, 15356974049716912789u, 105485521835u},
	{7205759403792793600u, 6923608913322982854u, 171832503231u},
	{0u, 4855902993563955944u, 191375329591u},
	{0u, 13835893222288330752u, 55263239028u},
	{0u, 9114973913760137216u, 116750045274u},
	{0u, 17937099003422310400u, 90494123725u},
	{0u, 7007960010734960640u, 205972372085u},
	{0u, 7683422439270776832u, 117379902273u},
	{0u, 720575940379279360u, 65416519165u},
	{0u, 0u, 253039062500u},
	{0u, 0u, 228000000000u},
	{17063068157692817751u, 40783152u, 0u},
	{5385330256507239985u, 40783152924990778u, 0u},
	{3373050282752075748u, 2768933352715741194u, 2210859u},
	{4116064001262906061u, 15201941611824153390u, 43150104177u},
	{11306582046748043076u, 1418128541727000180u, 113824098906u},
	{17035410946089626406u, 5353350204565757408u, 90076876902u},
	{15618595715183448558u, 1721001680354286741u, 102290205696u},
	{5141740092277295680u, 637631411660453962u, 93295688u},
	{16973644291514990592u, 1630012588870568400u, 72034566068u},
	{14625255268443750400u, 9253063571656828156u, 180088363159u},
	{14021170507320131584u, 6029146854993203780u, 151501609581u},
	{4451355232865091584u, 16987401965352759896u, 109326840705u},
	{12891553933348044800u, 14499131620542087970u, 129920888905u},
	{1152921504606846976u, 1978417255298660539u, 73785999500u},
	{0u, 5790079354402454176u, 140107250214u},
	{0u, 13748918935842078720u, 38313880830u},
	{0u, 18047438014740692992u, 254745330388u},
	{0u, 3116889656839372800u, 212978353575u},
	{0u, 15995952446606147584u, 167168966926u},
	{0u, 12530140063251562496u, 14867142319u},
	{0u, 16717361816799281152u, 175679260253u},
	{0u, 0u, 93906250000u},
	{0u, 0u, 16000000000u},
	{5562205901560339855u, 622u, 0u},
	{2106077949367544134u, 622301527786u, 0u},
	{7496855998374373623u, 13558973353698967386u, 33u},
	{229183437194837004u, 6228991722850501890u, 33735033418u},
	{465169186276472889u, 16886831391703377787u, 74337674317u},
	{2152980561625316473u, 1181713637872883048u, 77915436964u},
	{2059790725449340402u, 12393932434925221726u, 164064060824u},
	{17891190926410198930u, 10684799845419711910u, 152671876423u},
	{9930696175609809814u, 4590318792215640843u, 71579224160u},
	{7276914261609005312u, 6383712187366189238u, 96248841680u},
	{10539762974036983808u, 1904270214927675016u, 208346061731u},
	{12851089458992250880u, 3711506775113308575u, 163103230695u},
	{9449311677678878720u, 8091219444738793995u, 231201201185u},
	{8699564697382289408u, 39436684991068052u, 33438625885u},
	{4224376450473525248u, 18025182908196512891u, 93002137866u},
	{4611686018427387904u, 7853924592034603138u, 10977147123u},
	{0u, 4815749283615688320u, 243425762105u},
	{0u, 14242399906544287744u, 57261062291u},
	{0u, 76242322576113664u, 147772082046u},
	{0u, 10858088421377703936u, 126004133104u},
	{0u, 14293835879041466368u, 240588618152u},
	{0u, 12182236992037191680u, 168774870395u},
	{0u, 11529215046068469760u, 123660400390u},
	{0u, 0u, 6625000000u},
	{0u, 0u, 64000000000u},
	{13756840147955779925u, 9495567u, 0u},
	{13788447602092505948u, 9495567745759798u, 0u},
	{4972540435632173670u, 14000097438505379162u, 514755u},
	{2844874687533091959u, 16451062686452429925u, 195758946802u},
	{15377573779532804095u, 4009347599785716645u, 242891813895u},
	{17824715805091194381u, 16544162347546196456u, 7217347168u},
	{18277569135638159711u, 17674258299745817187u, 96896860837u},
	{4254645803379752845u, 5215238411201214416u, 165958123462u},
	{2933643244178200621u, 14253990228345322571u, 198282718640u},
	{17188148801879487562u, 11214836553940194590u, 176772710358u},
	{11069762501163246592u, 14620711348380590101u, 214607957507u},
	{11676570643941818368u, 6638710787931587427u, 3792590350u},
	{17840016768744030208u, 17320000343692853250u, 14359885232u},
	{16463817321652158464u, 75147386268843646u, 176938919100u},
	{6954191143357644800u, 17938801582125480173u, 188004073747u},
	{5080060379673919488u, 6573358613626446145u, 19972464382u},
	{0u, 8688505427903736481u, 254356342484u},
	{0u, 539870168696556032u, 212471004823u},
	{0u, 9002861336394465280u, 151029266420u},
	{0u, 17989846818158018560u, 244488046090u},
	{0u, 2700938287723315200u, 10975231550u},
	{0u, 17800090499088908288u, 62146418157u},
	{0u, 8809040871136690176u, 237964944839u},
	{0u, 9223372036854775808u, 199477539062u},
	{0u, 0u, 246500000000u},
	{16433563478020213436u, 144u, 0u},
	{4194750497955655375u, 144890865261u, 0u},
	{2691539602252904735u, 15763656745260536568u, 7u},
	{3775467271962795241u, 8787336846248645550u, 7854549544u},
	{16980212613224918121u, 17584084447880694346u, 40476362484u},
	{4172857038337333440u, 18041672551129683938u, 244953235127u},
	{5936867627376461659u, 14025886302294509785u, 183978041028u},
	{17856837443266866062u, 18430498103283160734u, 196760344819u},
	{8956297047799810807u, 3292348826238025833u, 243999119304u},
	{15356974049716912789u, 9211721212658275243u, 200178478587u},
	{6923608913322982854u, 10233245872666307519u, 251499368407u},
	{4855902993563955944u, 6200995035623311671u, 215554745370u},
	{13835893222288330752u, 8480542380570450804u, 26336156614u},
	{9114973913760137216u, 11870363864499900506u, 198459731123u},
	{17937099003422310400u, 9301051379839581901u, 179643493714u},
	{7007960010734960640u, 11456694803569638005u, 82504211005u},
	{7683422439270776832u, 14327208890643983169u, 61621068669u},
	{720575940379279360u, 4510081789599866365u, 125776679550u},
	{0u, 13255356976020303332u, 126244492023u},
	{0u, 9658806854127314944u, 247718574341u},
	{0u, 13708435528809971712u, 5523604968u},
	{0u, 1580190652103131136u, 232743135779u},
	{0u, 16557336970347413504u, 35085662306u},
	{0u, 12751520132434493440u, 98897575035u},
	{0u, 9295429630892703744u, 123691261291u},
	{0u, 0u, 107503906250u},
	{0u, 0u, 202000000000u},
	{2768933352715741194u, 2210859u, 0u},
	{15201941611824153390u, 2210859150104177u, 0u},
	{1418128541727000180u, 16872870088062921306u, 119850u},
	{5353350204565757408u, 5112979788807802982u, 42914680120u},
	{1721001680354286741u, 13742728082020150272u, 56277175189u},
	{637631411660453962u, 2217110934613627976u, 149744994782u},
	{1630012588870568400u, 11021433940188610484u, 222120189824u},
	{9253063571656828156u, 1713669895470733463u, 128597473131u},
	{6029146854993203780u, 3313382510572018285u, 107092898231u},
	{16987401965352759896u, 14976595232784069505u, 183179618825u},
	{14499131620542087970u, 7213172372862496841u, 9811882854u},
	{1978417255298660539u, 15836474542502248588u, 102391026857u},
	{5790079354402454176u, 3221099285878340134u, 169858497005u},
	{13748918935842078720u, 3265814602578095358u, 237174616142u},
	{18047438014740692992u, 6502528252282225364u, 78177040164u},
	{3116889656839372800u, 16392476834556790183u, 36352502762u},
	{15995952446606147584u, 15167629413417091342u, 234888637949u},
	{12530140063251562496u, 1366763272626280111u, 253822238838u},
	{16717361816799281152u, 8720523635169216093u, 118074092385u},
	{0u, 9649171375767398672u, 97472740533u},
	{0u, 7647980704001073152u, 181523082628u},
	{0u, 13286434495608651776u, 132414597864u},
	{0u, 4358271637167013888u, 232720259057u},
	{0u, 15954987941890097152u, 241236262378u},
	{0u, 7911135695429697536u, 234864921629u},
	{0u, 7205759403792793600u, 29428863525u},
	{0u, 0u, 37390625000u},
	{0u, 0u, 232000000000u},
	{13558973353698967386u, 33u, 0u},
	{6228991722850501890u, 33735033418u, 0u},
	{16886831391703377787u, 15288289344628122701u, 1u},
	{1181713637872883048u, 952589339068938148u, 1828779826u},
	{12393932434925221726u, 10058155040190817688u, 50051639971u},
	{10684799845419711910u, 5322725640026584391u, 163545253677u},
	{4590318792215640843u, 2269982385930389600u, 45288545535u},
	{6383712187366189238u, 13216683679976310224u, 255123055991u},
	{1904270214927675016u, 17417440642083494819u, 119716477857u},
	{3711506775113308575u, 3029180749090900711u, 161944201349u},
	{8091219444738793995u, 8315443826261908513u, 133164212217u},
	{39436684991068052u, 1488962797247197277u, 249450781113u},
	{18025182908196512891u, 18009099634999034122u, 185080716834u},
	{7853924592034603138u, 8092455412807497971u, 34976275247u},
	{4815749283615688320u, 17808458047236758329u, 47438692886u},
	{14242399906544287744u, 3164591817527425171u, 22965398445u},
	{76242322576113664u, 3314036340472350590u, 173171552866u},
	{10858088421377703936u, 33234902404332784u, 98179654270u},
	{14293835879041466368u, 12349284717857274280u, 126001801667u},
	{12182236992037191680u, 18209607903013119355u, 195669456065u},
	{11529215046068469760u, 7891549145984268038u, 193987144822u},
	{0u, 7703609897518594624u, 118427801736u},
	{0u, 6336912652634587136u, 136417613529u},
	{0u, 4461621834659397632u, 217343524723u},
	{0u, 5484660635557953536u, 115241865004u},
	{0u, 15142619273265938432u, 44297324048u},
	{0u, 12170977992968765440u, 16820883035u},
	{0u, 1152921504606846976u, 91659790039u},
	{0u, 0u, 215062500000u},
	{0u, 0u, 160000000000u},
	{14000097438505379162u, 514755u, 0u},
	{16451062686452429925u, 514755758946802u, 0u},
	{4009347599785716645u, 17812314011563521031u, 27904u},
	{16544162347546196456u, 7684138864490314336u, 965607477u},
	{17674258299745817187u, 9740522787420029605u, 53416558002u},
	{5215238411201214416u, 6701109407732989894u, 178528034798u},
	{14253990228345322571u, 16534886227502443952u, 238363267868u},
	{11214836553940194590u, 8908667306968317910u, 28896357978u},
	{14620711348380590101u, 7531472173477105155u, 90482939822u},
	{6638710787931587427u, 11527371604834801166u, 174408281924u},
	{17320000343692853250u, 15688593496691078576u, 68624900066u},
	{75147386268843646u, 11394944804253312188u, 226850480357u},
	{17938801582125480173u, 11182279880854372627u, 229617721195u},
	{6573358613626446145u, 150579373068361470u, 107606192607u},
	{8688505427903736481u, 3147220002440857300u, 223008162924u},
	{539870168696556032u, 3630514817795505815u, 108170611138u},
	{9002861336394465280u, 11708796588334233588u, 194196810602u},
	{17989846818158018560u, 16844495466426369546u, 106634735134u},
	{2700938287723315200u, 17636655472325475902u, 30913141928u},
	{17800090499088908288u, 17038926655686645229u, 168956085008u},
	{8809040871136690176u, 15602838456783529415u, 16923682064u},
	{9223372036854775808u, 10869815869248876790u, 16845831567u},
	{0u, 18407124180939800832u, 143589253898u},
	{0u, 5705018517251293184u, 10997852201u},
	{0u, 9660452258743058432u, 41309269673u},
	{0u, 5646292272224927744u, 169523694166u},
	{0u, 7410409304047484928u, 86306086117u},
	{0u, 5953758707383795712u, 229401719093u},
	{0u, 4611686018427387904u, 53322753906u},
	{0u, 0u, 114250000000u},
	{0u, 0u, 128000000000u},
	{15763656745260536568u, 7u, 0u},
	{8787336846248645550u, 7854549544u, 0u},
	{17584084447880694346u, 7854549544476362484u, 0u},
	{18041672551129683938u, 15035424419724983u, 425795984u},
	{14025886302294509785u, 18280822466032836292u, 144000815071u},
	{18430498103283160734u, 11524250747302615283u, 223991005371u},
	{3292348826238025833u, 15212285943691810760u, 187624730884u},
	{9211721212658275243u, 7951804027551297019u, 4824659673u},
	{10233245872666307519u, 1706416229965221847u, 217431068160u},
	{6200995035623311671u, 3406023111930700826u, 92505009u},
	{8480542380570450804u, 16132696204133391302u, 177184640882u},
	{11870363864499900506u, 11593846688794356915u, 114874555213u},
	{9301051379839581901u, 6875759884161133906u, 77628503688u},
	{11456694803569638005u, 3593593325323835965u, 136372735690u},
	{14327208890643983169u, 9542049733257388925u, 202194809084u},
	{4510081789599866365u, 9926551925937787518u, 252517275552u},
	{13255356976020303332u, 3128491553219547895u, 160538119458u},
	{9658806854127314944u, 17158408656931354885u, 34169595866u},
	{13708435528809971712u, 2065169543154992616u, 218930159197u},
	{1580190652103131136u, 4832622393556232739u, 93111953065u},
	{16557336970347413504u, 16505930714733656162u, 169261976984u},
	{12751520132434493440u, 18270988073492888699u, 152894788296u},
	{9295429630892703744u, 2525111411519708523u, 200990472248u},
	{0u, 16728989342518570442u, 56136886563u},
	{0u, 7974052022039438336u, 35906880329u},
	{0u, 5356554962386550784u, 73432274226u},
	{0u, 6693869495028547584u, 50290379426u},
	{0u, 8157517147199766528u, 162362875392u},
	{0u, 12065776720423157760u, 442219890u},
	{0u, 11997589407315001344u, 114654087066u},
	{0u, 0u, 154650390625u},
	{0u, 0u, 97000000000u},
	{16872870088062921306u, 119850u, 0u},
	{5112979788807802982u, 119850914680120u, 0u},
	{13742728082020150272u, 2418433229320326037u, 6497u},
	{2217110934613627976u, 1143911773589293534u, 97131103528u},
	{11021433940188610484u, 9276183703610924928u, 40062011581u},
	{1713669895470733463u, 3532180128827684715u, 189502862926u},
	{3313382510572018285u, 8563997501322031543u, 78191479868u},
	{14976595232784069505u, 14843890409658460681u, 60464255234u},
	{7213172372862496841u, 9489417861634552678u, 2804688911u},
	{15836474542502248588u, 1113198223322322089u, 15514422373u},
	{3221099285878340134u, 11190777557146597869u, 101060346596u},
	{3265814602578095358u, 17764553645932638286u, 228606653266u},
	{6502528252282225364u, 14900777150991234852u, 82963018382u},
	{16392476834556790183u, 17364899863357893610u, 142807772747u},
	{15167629413417091342u, 15537570181590167037u, 75941353107u},
	{1366763272626280111u, 5558052627121307766u, 147842293367u},
	{8720523635169216093u, 12095241565795232609u, 119301302636u},
	{9649171375767398672u, 2187936505958366389u, 108655684359u},
	{7647980704001073152u, 12009203621325860228u, 7118608275u},
	{13286434495608651776u, 14814842834750302952u, 147651020232u},
	{4358271637167013888u, 5965296499605198833u, 200803114239u},
	{15954987941890097152u, 4051026394962148842u, 255323379371u},
	{7911135695429697536u, 16799526299141688349u, 171219606580u},
	{7205759403792793600u, 9460214166646215205u, 52910704145u},
	{0u, 10750736995029068008u, 17512839237u},
	{0u, 5377963045376430080u, 69582798620u},
	{0u, 15996910350253424640u, 28291539960u},
	{0u, 13651157529655246848u, 248867194247u},
	{0u, 9771305410219737088u, 135740030732u},
	{0u, 12709439623416250368u, 12529703527u},
	{0u, 9943947977234055168u, 103688980102u},
	{0u, 0u, 134539062500u},
	{0u, 0u, 228000000000u},
	{952589339068938148u, 1828779826u, 0u},
	{10058155040190817688u, 1828779826051639971u, 0u},
	{5322725640026584391u, 371564423966525229u, 99138353u},
	{2269982385930389600u, 14464859121514339583u, 49020142547u},
	{13216683679976310224u, 3913119023023056247u, 211784141584u},
	{17417440642083494819u, 5493396321716566945u, 16212130607u},
	{3029180749090900711u, 5837454566818211973u, 47297797611u},
	{8315443826261908513u, 2886670683193253881u, 235316449046u},
	{1488962797247197277u, 5504823105587173817u, 22156486731u},
	{18009099634999034122u, 9431834277334851106u, 75298417058u},
	{8092455412807497971u, 12921661346456247087u, 162511300760u},
	{17808458047236758329u, 3643076516404724246u, 152700484665u},
	{3164591817527425171u, 12559396953196866477u, 57197491573u},
	{3314036340472350590u, 1626880974916825698u, 117680846273u},
	{33234902404332784u, 6806994170946429566u, 193088193394u},
	{12349284717857274280u, 7596631230206896579u, 114369007893u},
	{18209607903013119355u, 3100480253729502401u, 21411814204u},
	{7891549145984268038u, 6310570748781063286u, 60168077371u},
	{7703609897518594624u, 14251867077375744136u, 59342096725u},
	{6336912652634587136u, 6701165793751570137u, 85772595262u},
	{4461621834659397632u, 10856833140463959923u, 62363270925u},
	{5484660635557953536u, 15867563727561248556u, 13588550103u},
	{15142619273265938432u, 5048961008671491600u, 215860182353u},
	{12170977992968765440u, 13278183119599849051u, 81273704724u},
	{1152921504606846976u, 4547591784941053655u, 20719811749u},
	{0u, 11815437715887182496u, 165246525444u},
	{0u, 398495392178782208u, 4640516162u},
	{0u, 9154841240825495552u, 66021602478u},
	{0u, 1902683298245640192u, 174496284938u},
	{0u, 5081900962138816512u, 10103144668u},
	{0u, 3234710432358858752u, 220275490403u},
	{0u, 16717361816799281152u, 99175354003u},
	{0u, 0u, 147906250000u},
	{0u, 0u, 16000000000u},
	{17812314011563521031u, 27904u, 0u},
	{7684138864490314336u, 27904965607477u, 0u},
	{9740522787420029605u, 13488568028574514610u, 1512u},
	{6701109407732989894u, 275784718433886190u, 232731216738u},
	{16534886227502443952u, 10020568880357102364u, 98014950319u},
	{8908667306968317910u, 8876397213146246746u, 175543216127u},
	{7531472173477105155u, 2155905919114811310u, 255481190457u},
	{11527371604834801166u, 1087100407155601220u, 57116871894u},
	{15688593496691078576u, 2903498381705011170u, 214058931831u},
	{11394944804253312188u, 12223476257006657765u, 119157398962u},
	{11182279880854372627u, 12148657163736735595u, 178662635975u},
	{150579373068361470u, 8951241323311673823u, 199658580024u},
	{3147220002440857300u, 8463862715901576300u, 56485247764u},
	{3630514817795505815u, 3873401978748963266u, 20458826917u},
	{11708796588334233588u, 248364795947002730u, 165209977542u},
	{16844495466426369546u, 10454378025404001822u, 198013463882u},
	{17636655472325475902u, 6574176865628265640u, 74566732968u},
	{17038926655686645229u, 16703315293848336u, 168356386842u},
	{15602838456783529415u, 9896033222450013456u, 26000905488u},
	{10869815869248876790u, 17311376269334085007u, 16536465035u},
	{18407124180939800832u, 18378511316495639306u, 139938451587u},
	{5705018517251293184u, 15120796393727584297u, 131996301094u},
	{9660452258743058432u, 18253447805740347049u, 38819700014u},
	{5646292272224927744u, 5842497225601731158u, 46989521388u},
	{7410409304047484928u, 4369968404176723173u, 236316722409u},
	{5953758707383795712u, 16142207253674488117u, 233236896461u},
	{4611686018427387904u, 12124259227391928178u, 205875070808u},
	{0u, 13019483264566077056u, 88657257409u},
	{0u, 74901376448135168u, 193705787602u},
	{0u, 13897060093813325824u, 210004060411u},
	{0u, 4495486210810052608u, 251753361137u},
	{0u, 14885496280087265280u, 241243700795u},
	{0u, 4976477588244398080u, 59806944370u},
	{0u, 11529215046068469760u, 114269775390u},
	{0u, 0u, 30625000000u},
	{0u, 0u, 64000000000u},
	{15035424419724983u, 425795984u, 0u},
	{18280822466032836292u, 425795984000815071u, 0u},
	{11524250747302615283u, 10043594327130472635u, 23082446u},
	{15212285943691810760u, 8336034337032909060u, 206544464339u},
	{7951804027551297019u, 16717215784895280857u, 211451897326u},
	{1706416229965221847u, 10968831263951212032u, 238906242083u},
	{3406023111930700826u, 5536629379734406065u, 35594621534u},
	{16132696204133391302u, 1618806894932332402u, 94300141280u},
	{11593846688794356915u, 11363331325254998861u, 224087755697u},
	{6875759884161133906u, 8775167772751754888u, 177616007425u},
	{3593593325323835965u, 2898202945316114122u, 1475702798u},
	{9542049733257388925u, 8868842714495185148u, 14157111896u},
	{9926551925937787518u, 17052094667531999136u, 88480780926u},
	{3128491553219547895u, 3658615537031138594u, 126924395904u},
	{17158408656931354885u, 12486952437987190746u, 128198333945u},
	{2065169543154992616u, 912079238520577629u, 249676919048u},
	{4832622393556232739u, 10960072898031888041u, 8049443914u},
	{16505930714733656162u, 6129550094334741912u, 74594146742u},
	{18270988073492888699u, 7965724516573729480u, 182332283576u},
	{2525111411519708523u, 5801761178810791992u, 184431822791u},
	{16728989342518570442u, 13197466483098446115u, 199314514103u},
	{7974052022039438336u, 11326268638393107273u, 183715436091u},
	{5356554962386550784u, 3597339351794947378u, 59613998253u},
	{6693869495028547584u, 353880726151383714u, 173195012157u},
	{8157517147199766528u, 11154818162602073600u, 61019183912u},
	{12065776720423157760u, 5141043976157511026u, 40604703904u},
	{11997589407315001344u, 7188225141808859034u, 160278696552u},
	{0u, 13894168943295705185u, 104389674465u},
	{0u, 12176538069834828288u, 225753204407u},
	{0u, 7994239409235165184u, 183660091451u},
	{0u, 13707777025480065024u, 59433368586u},
	{0u, 10120227247676719104u, 10743100081u},
	{0u, 7358494763030413312u, 177548618618u},
	{0u, 7656119366529843200u, 122398904800u},
	{0u, 9223372036854775808u, 224415039062u},
	{0u, 0u, 86500000000u},
	{2418433229320326037u, 6497u, 0u},
	{1143911773589293534u, 6497131103528u, 0u},
	{9276183703610924928u, 3877189582299842749u, 352u},
	{3532180128827684715u, 7625565791857948238u, 96210182868u},
	{8563997501322031543u, 16568435163612007484u, 212413382749u},
	{14843890409658460681u, 17592071940521808130u, 93898176669u},
	{9489417861634552678u, 15158637878035490831u, 157953668130u},
	{1113198223322322089u, 17789243229146401893u, 34821751405u},
	{11190777557146597869u, 14677686051252896484u, 109964356807u},
	{17764553645932638286u, 3531237481269211986u, 199795678955u},
	{14900777150991234852u, 8074435404989280910u, 235191428767u},
	{17364899863357893610u, 7086549341467684427u, 159437716020u},
	{15537570181590167037u, 10556134770918626963u, 52384162609u},
	{5558052627121307766u, 10772666134712966775u, 49572249212u},
	{12095241565795232609u, 6195173298198112620u, 124583987401u},
	{2187936505958366389u, 8144773843324250887u, 201335841017u},
	{12009203621325860228u, 14144284817150924691u, 249441529074u},
	{14814842834750302952u, 6464447844648863176u, 242766763216u},
	{5965296499605198833u, 15760468443293179135u, 208350438419u},
	{4051026394962148842u, 5172191224908322475u, 19854376706u},
	{16799526299141688349u, 2357554307308969012u, 2280385048u},
	{9460214166646215205u, 1602046917604361745u, 24127803275u},
	{10750736995029068008u, 7830970218109515845u, 139086847137u},
	{5377963045376430080u, 2899479134887821084u, 161424517746u},
	{15996910350253424640u, 15792042302392017912u, 114157181078u},
	{13651157529655246848u, 11286099112296056199u, 150856088328u},
	{9771305410219737088u, 15161477829153947404u, 8611820658u},
	{12709439623416250368u, 423831848142641767u, 114821905360u},
	{9943947977234055168u, 9707413321046312582u, 208022975970u},
	{0u, 10969483299803835620u, 226526239930u},
	{0u, 4326479556120930304u, 186594656881u},
	{0u, 12876227232041795584u, 113234538926u},
	{0u, 16967986827791171584u, 174698021676u},
	{0u, 1288146316538413056u, 44919836409u},
	{0u, 13715290452691779584u, 249069830551u},
	{0u, 4683743612465315840u, 151743507385u},
	{0u, 0u, 185253906250u},
	{0u, 0u, 74000000000u},
	{371564423966525229u, 99138353u, 0u},
	{14464859121514339583u, 99138353020142547u, 0u},
	{3913119023023056247u, 16344805304534272784u, 5374300u},
	{5493396321716566945u, 26429987091348271u, 92886053671u},
	{5837454566818211973u, 8691371289609838059u, 39001432772u},
	{2886670683193253881u, 12980168378493046550u, 196471160181u},
	{5504823105587173817u, 14010125458129496139u, 117703656337u},
	{9431834277334851106u, 17061829677031795106u, 145759490422u},
	{12921661346456247087u, 2227928323072698520u, 118924923640u},
	{3643076516404724246u, 7394752319272287289u, 248120776236u},
	{12559396953196866477u, 8805771303577744757u, 44400870326u},
	{1626880974916825698u, 16371027194302248385u, 182477361818u},
	{6806994170946429566u, 9114324123731231602u, 154887475162u},
	{7596631230206896579u, 14468189808746991893u, 218494088500u},
	{3100480253729502401u, 2376054557800684348u, 52784322141u},
	{6310570748781063286u, 12462238943546048571u, 93128806175u},
	{14251867077375744136u, 15334855370842605909u, 31675579326u},
	{6701165793751570137u, 7211347914013798462u, 190831304175u},
	{10856833140463959923u, 13763642332572548877u, 239390927953u},
	{15867563727561248556u, 16868268377740071383u, 81746128545u},
	{5048961008671491600u, 1120013377627684177u, 161914430661u},
	{13278183119599849051u, 15898107650717274388u, 197060716046u},
	{4547591784941053655u, 12281923376333274277u, 14861838142u},
	{11815437715887182496u, 6383530489286615044u, 62665804400u},
	{398495392178782208u, 4253822060257126466u, 112346051881u},
	{9154841240825495552u, 17614372438391501998u, 41230600155u},
	{1902683298245640192u, 4309951310554333450u, 219954877043u},
	{5081900962138816512u, 13106185988973773020u, 115233642928u},
	{3234710432358858752u, 2070134359761960547u, 176710487766u},
	{16717361816799281152u, 9399359914137865875u, 214112222208u},
	{0u, 17415053284723541264u, 509540321u},
	{0u, 4840502610448261120u, 225944071930u},
	{0u, 5690599259712258048u, 250262404172u},
	{0u, 114769594245185536u, 76308488004u},
	{0u, 3150620882578178048u, 68006221672u},
	{0u, 5136918324969472000u, 104170795500u},
	{0u, 7205759403792793600u, 236278472900u},
	{0u, 0u, 196390625000u},
	{0u, 0u, 232000000000u},
	{13488568028574514610u, 1512u, 0u},
	{275784718433886190u, 1512731216738u, 0u},
	{10020568880357102364u, 98202693831717807u, 82u},
	{8876397213146246746u, 12909287260170414079u, 82005323578u},
	{2155905919114811310u, 11728631949380786233u, 58699813864u},
	{1087100407155601220u, 18263701925522197718u, 232635810411u},
	{2903498381705011170u, 4868886449713321591u, 107990077265u},
	{12223476257006657765u, 5870139507184082354u, 81263942863u},
	{12148657163736735595u, 5978562500822661575u, 207318220900u},
	{8951241323311673823u, 10821136839630268472u, 100324098522u},
	{8463862715901576300u, 9490907630136752916u, 218586615003u},
	{3873401978748963266u, 10564005678001613989u, 219514503133u},
	{248364795947002730u, 5754050547468481222u, 221572675895u},
	{10454378025404001822u, 3833909949855542602u, 55311927705u},
	{6574176865628265640u, 15446538552665967784u, 153207836674u},
	{16703315293848336u, 14924837848804399130u, 2837358532u},
	{9896033222450013456u, 18140170340418344208u, 196809077080u},
	{17311376269334085007u, 11380424819825208971u, 88983380604u},
	{18378511316495639306u, 12416915664152252547u, 124616934065u},
	{15120796393727584297u, 17195282241626289958u, 177673122346u},
	{18253447805740347049u, 2649541045825281326u, 42932158118u},
	{5842497225601731158u, 16577429864268509676u, 166143631907u},
	{4369968404176723173u, 12051257060168107241u, 35898664273u},
	{16142207253674488117u, 5363884561143470797u, 81653299954u},
	{12124259227391928178u, 13054029903083620184u, 242290776764u},
	{13019483264566077056u, 566314952158634945u, 188707660379u},
	{74901376448135168u, 1329472079642345682u, 91030699995u},
	{13897060093813325824u, 15686237486658857211u, 219072070825u},
	{4495486210810052608u, 1069073549290598129u, 169850352638u},
	{14885496280087265280u, 4323599065125928507u, 254057954593u},
	{4976477588244398080u, 17861823329752681586u, 33234382774u},
	{11529215046068469760u, 17220149985412802078u, 182968291382u},
	{0u, 4344934572159429184u, 54933506201u},
	{0u, 2252927464837120000u, 153235539375u},
	{0u, 10910018171964489728u, 175122131442u},
	{0u, 3597328585515335680u, 242591433270u},
	{0u, 6972808074239148032u, 54195011573u},
	{0u, 2227030015734710272u, 245377996683u},
	{0u, 1152921504606846976u, 139120727539u},
	{0u, 0u, 243062500000u},
	{0u, 0u, 160000000000u},
	{10043594327130472635u, 23082446u, 0u},
	{8336034337032909060u, 23082446544464339u, 0u},
	{16717215784895280857u, 17238287503805244910u, 1251301u},
	{10968831263951212032u, 1434575446038410275u, 229934489438u},
	{5536629379734406065u, 14009569747841241694u, 94077768490u},
	{1618806894932332402u, 14938795732275951328u, 42759460297u},
	{11363331325254998861u, 6687653542888983473u, 201809833739u},
	{8775167772751754888u, 28238723295162625u, 11362538425u},
	{2898202945316114122u, 4745270274832691214u, 185001530824u},
	{8868842714495185148u, 926478968112308824u, 200257241617u},
	{17052094667531999136u, 9213681606604198526u, 17050224525u},
	{3658615537031138594u, 13346223820579313024u, 141499474680u},
	{12486952437987190746u, 691642518601291257u, 248723500243u},
	{912079238520577629u, 1153720150033789192u, 211037494016u},
	{10960072898031888041u, 12089015034721780810u, 62543294u},
	{6129550094334741912u, 3555868702841788854u, 190655346818u},
	{7965724516573729480u, 11708406782758214328u, 130192764028u},
	{5801761178810791992u, 9417497762905343943u, 124634714003u},
	{13197466483098446115u, 12838336066957615287u, 147510523576u},
	{11326268638393107273u, 13737708142128207419u, 184695967592u},
	{3597339351794947378u, 11683434809834695853u, 104744722650u},
	{353880726151383714u, 2689114340106315837u, 218633360270u},
	{11154818162602073600u, 8859225263374261032u, 142145777180u},
	{5141043976157511026u, 15761671984578600096u, 28480259563u},
	{7188225141808859034u, 7087267079878005352u, 235854441950u},
	{13894168943295705185u, 4601291730423121377u, 222384201518u},
	{12176538069834828288u, 9559411037059581623u, 46249436524u},
	{7994239409235165184u, 12969820289641388091u, 108518216710u},
	{13707777025480065024u, 13628239920285957130u, 6703095366u},
	{10120227247676719104u, 8049893933765800625u, 70738788366u},
	{7358494763030413312u, 10391755948840250234u, 14436385624u},
	{7656119366529843200u, 14454650777462444512u, 88563338218u},
	{9223372036854775808u, 14244638523341127254u, 234783588188u},
	{0u, 12246016810439753984u, 92772203401u},
	{0u, 9382741764551081984u, 137663857901u},
	{0u, 4608696190291148800u, 237508639450u},
	{0u, 1696483666416369664u, 218249837921u},
	{0u, 15416683541605384192u, 97091966563u},
	{0u, 7683140964294066176u, 99835740089u},
	{0u, 4611686018427387904u, 185416503906u},
	{0u, 0u, 98250000000u},
	{0u, 0u, 128000000000u},
	{3877189582299842749u, 352u, 0u},
	{7625565791857948238u, 352210182868u, 0u},
	{16568435163612007484u, 1722045467931902045u, 19u},
	{17592071940521808130u, 16095324008152856733u, 19093352271u},
	{15158637878035490831u, 15216188060094280738u, 79872529262u},
	{17789243229146401893u, 10793385929903030893u, 110824871207u},
	{14677686051252896484u, 12613277226875940039u, 39585110623u},
	{3531237481269211986u, 10644539625155600107u, 95683767128u},
	{8074435404989280910u, 6181262895644173983u, 88577041649u},
	{7086549341467684427u, 148914399627082292u, 241335086933u},
	{10556134770918626963u, 14379289774887985969u, 85008072665u},
	{10772666134712966775u, 11743339675582627452u, 217779502860u},
	{6195173298198112620u, 7841621929809463497u, 12636607719u},
	{8144773843324250887u, 11168944680251236601u, 231425095176u},
	{14144284817150924691u, 6178560202529287410u, 8605469704u},
	{6464447844648863176u, 13295243308201596112u, 8334940419u},
	{15760468443293179135u, 17040673746172470291u, 3720736583u},
	{5172191224908322475u, 14957442487039409922u, 71923776774u},
	{2357554307308969012u, 17778155426506992152u, 6810844581u},
	{1602046917604361745u, 14945404984219733899u, 165963755736u},
	{7830970218109515845u, 11590754866058681505u, 216810192027u},
	{2899479134887821084u, 6020790784469412466u, 155628336080u},
	{15792042302392017912u, 7934351824569522326u, 208326387722u},
	{11286099112296056199u, 5038361112172116744u, 10430122074u},
	{15161477829153947404u, 3305187319649924210u, 90273130103u},
	{423831848142641767u, 11470175511099161552u, 119179174563u},
	{9707413321046312582u, 7308362160352048610u, 163621799460u},
	{10969483299803835620u, 10666410671225576634u, 36396187106u},
	{4326479556120930304u, 2181639019945820785u, 226578227281u},
	{12876227232041795584u, 4615749499734847918u, 81118266888u},
	{16967986827791171584u, 14076159200958497580u, 8250220281u},
	{1288146316538413056u, 5470405257862074105u, 249763070119u},
	{13715290452691779584u, 4565741478181339543u, 167296551263u},
	{4683743612465315840u, 8901832997861862329u, 95247509341u},
	{0u, 14190141170191714122u, 93482569333u},
	{0u, 4240772322245764096u, 117769249094u},
	{0u, 4422842195340951552u, 70229892728u},
	{0u, 15448426386733137920u, 120239762755u},
	{0u, 9203504548935630848u, 67837460872u},
	{0u, 5936377627571912704u, 136498922981u},
	{0u, 468374361246531584u, 229321811676u},
	{0u, 0u, 220025390625u},
	{0u, 0u, 33000000000u},
	{16344805304534272784u, 5374300u, 0u},
	{26429987091348271u, 5374300886053671u, 0u},
	{8691371289609838059u, 8020875056524075716u, 291341u},
	{12980168378493046550u, 1400288714762747253u, 13434812508u},
	{14010125458129496139u, 6136037711314764689u, 92075909803u},
	{17061829677031795106u, 15735488086392394102u, 171332635270u},
	{2227928323072698520u, 7735094782793634552u, 134853022518u},
	{7394752319272287289u, 7273689191766726188u, 54419320328u},
	{8805771303577744757u, 3410634565056431030u, 8394307481u},
	{16371027194302248385u, 4600927904885215898u, 153184890870u},
	{9114324123731231602u, 9154871331680374746u, 246249416801u},
	{14468189808746991893u, 6117978272461042996u, 97496286569u},
	{2376054557800684348u, 13116904339287496285u, 105331656266u},
	{12462238943546048571u, 867037205615660831u, 74711068809u},
	{15334855370842605909u, 1802487145191504830u, 137047002181u},
	{7211347914013798462u, 17242009718457409007u, 69097713023u},
	{13763642332572548877u, 13620802355488468049u, 127934691219u},
	{16868268377740071383u, 4442227880594435745u, 147738385175u},
	{1120013377627684177u, 17354849212854314181u, 23240813655u},
	{15898107650717274388u, 18202319179831567886u, 87940808260u},
	{12281923376333274277u, 17568634016348874558u, 68986749699u},
	{6383530489286615044u, 7496925598312450672u, 3952397558u},
	{4253822060257126466u, 601870379496813865u, 246406409151u},
	{17614372438391501998u, 11995106565680728027u, 191032627458u},
	{4309951310554333450u, 16331071694764184179u, 2650256029u},
	{13106185988973773020u, 9665962217000524208u, 157885309170u},
	{2070134359761960547u, 13682661374415474390u, 242523992861u},
	{9399359914137865875u, 6940361789924260864u, 29741738559u},
	{17415053284723541264u, 9658039831644010465u, 63376237766u},
	{4840502610448261120u, 6843715893910236922u, 198523563388u},
	{5690599259712258048u, 47089792870595660u, 124370998582u},
	{114769594245185536u, 14510386192097156932u, 54002552742u},
	{3150620882578178048u, 12059931208360040296u, 166786609611u},
	{5136918324969472000u, 14877013468459184620u, 203653770180u},
	{7205759403792793600u, 2397668560671695044u, 196806484516u},
	{0u, 2195572305559232232u, 36129977873u},
	{0u, 3261686279425953792u, 17119022213u},
	{0u, 9333850662059900928u, 133176816367u},
	{0u, 5036522340217782272u, 239505989058u},
	{0u, 2800120215143186432u, 194273030423u},
	{0u, 441634238459019264u, 23151794821u},
	{0u, 720575940379279360u, 133023941040u},
	{0u, 0u, 176039062500u},
	{0u, 0u, 228000000000u},
	{98202693831717807u, 82u, 0u},
	{12909287260170414079u, 82005323578u, 0u},
	{11728631949380786233u, 8218347283861607400u, 4u},
	{18263701925522197718u, 17896200385973633643u, 4445517498u},
	{4868886449713321591u, 16333242102094352209u, 186970154966u},
	{5870139507184082354u, 9981905728606788815u, 214885426828u},
	{5978562500822661575u, 15219470018924839012u, 140541120193u},
	{10821136839630268472u, 17152070168529617370u, 193825049122u},
	{9490907630136752916u, 17841343440958328027u, 34929815586u},
	{10564005678001613989u, 17291078023923990493u, 34967181165u},
	{5754050547468481222u, 16744804581790759223u, 109937351217u},
	{3833909949855542602u, 5001622214111594905u, 49907737675u},
	{15446538552665967784u, 9676746897435398146u, 75271138483u},
	{14924837848804399130u, 8109025833995118532u, 179524577500u},
	{18140170340418344208u, 5495826424046694744u, 220439591171u},
	{11380424819825208971u, 7890288164365705852u, 3297929347u},
	{12416915664152252547u, 8616438349039895217u, 131427733378u},
	{17195282241626289958u, 15787154801788760618u, 130467098058u},
	{2649541045825281326u, 12418659311480782502u, 202855823376u},
	{16577429864268509676u, 4486988874116669987u, 16673216870u},
	{12051257060168107241u, 4828971301551875409u, 102243240154u},
	{5363884561143470797u, 14769106422014442226u, 218261779058u},
	{13054029903083620184u, 7763933466423188156u, 114800634863u},
	{566314952158634945u, 10449097116253839963u, 239420883676u},
	{1329472079642345682u, 12870692502472900571u, 220566446689u},
	{15686237486658857211u, 11597479481311003817u, 97697721638u},
	{1069073549290598129u, 8294994869530047486u, 38628700622u},
	{4323599065125928507u, 16879315829924478241u, 206449672572u},
	{17861823329752681586u, 11873324837601439670u, 124915029544u},
	{17220149985412802078u, 3277599055636107318u, 40643654229u},
	{4344934572159429184u, 15363467897354242201u, 85177679000u},
	{2252927464837120000u, 10351182204479784367u, 152832855263u},
	{10910018171964489728u, 12811517584931924466u, 223561138711u},
	{3597328585515335680u, 16988930699558748726u, 23694513759u},
	{6972808074239148032u, 11683499918824718325u, 95920971778u},
	{2227030015734710272u, 13119300691281647499u, 2633363799u},
	{1152921504606846976u, 10125549106595354099u, 87711198715u},
	{0u, 17505352699870800544u, 251548907116u},
	{0u, 6756039242241163264u, 108948967071u},
	{0u, 3537338758766526464u, 159366245621u},
	{0u, 6522626374119718912u, 245191759518u},
	{0u, 4733294203482669056u, 158353592284u},
	{0u, 16997710893603094528u, 220256592392u},
	{0u, 16717361816799281152u, 8921447753u},
	{0u, 0u, 73906250000u},
	{0u, 0u, 16000000000u},
	{17238287503805244910u, 1251301u, 0u},
	{1434575446038410275u, 1251301934489438u, 0u},
	{14009569747841241694u, 3943737498063000362u, 67833u},
	{14938795732275951328u, 2870731037991212489u, 249213790438u},
	{6687653542888983473u, 7389433400402095883u, 230155622641u},
	{28238723295162625u, 5675049236146197433u, 241400581987u},
	{4745270274832691214u, 9953779846262904264u, 99307645035u},
	{926478968112308824u, 12691978937179636241u, 107539595486u},
	{9213681606604198526u, 15523327331528198029u, 222688033556u},
	{13346223820579313024u, 15722603279568118520u, 20841521260u},
	{691642518601291257u, 11838632364171816147u, 108852324031u},
	{1153720150033789192u, 7832751832367143680u, 191641773546u},
	{12089015034721780810u, 12167724027162940862u, 234424614327u},
	{3555868702841788854u, 4108211144748152962u, 183659613641u},
	{11708406782758214328u, 7530983398136343676u, 201222706572u},
	{9417497762905343943u, 1117587133956542355u, 140408255428u},
	{12838336066957615287u, 17134748625149490872u, 196060584519u},
	{13737708142128207419u, 4039918359454207848u, 71928876584u},
	{11683434809834695853u, 1830218764589441242u, 40219004413u},
	{2689114340106315837u, 637895981480825742u, 253099216358u},
	{8859225263374261032u, 8246879226348334620u, 230034580410u},
	{15761671984578600096u, 12389239568142583275u, 186447064218u},
	{7087267079878005352u, 14041257178803154398u, 154671622022u},
	{4601291730423121377u, 16312515716494630702u, 134761178076u},
	{9559411037059581623u, 17088522799596987756u, 220884303248u},
	{12969820289641388091u, 3588932524637852678u, 144926370677u},
	{13628239920285957130u, 107218049069817414u, 117194556422u},
	{8049893933765800625u, 1596707240462008334u, 6005812302u},
	{10391755948840250234u, 17461913142391587672u, 78086557672u},
	{14454650777462444512u, 4366474266651610090u, 232946612208u},
	{14244638523341127254u, 5539304013194805084u, 240236707044u},
	{12246016810439753984u, 4762470619211987849u, 228300286272u},
	{9382741764551081984u, 10835638458986644717u, 64258174049u},
	{4608696190291148800u, 16141642290510052058u, 97587401137u},
	{1696483666416369664u, 17390568670756355425u, 177875040181u},
	{15416683541605384192u, 12536768491333867107u, 181942744616u},
	{7683140964294066176u, 13145148522871947193u, 40679619581u},
	{4611686018427387904u, 5665349945233068642u, 253712599929u},
	{0u, 17074607537751066240u, 121307119235u},
	{0u, 6241525660962062336u, 131925616329u},
	{0u, 1142860629783085056u, 201338353784u},
	{0u, 16287527416870469632u, 120061954598u},
	{0u, 9028002014738513920u, 38882948630u},
	{0u, 16217462258161156096u, 22489408969u},
	{0u, 11529215046068469760u, 201879150390u},
	{0u, 0u, 54625000000u},
	{0u, 0u, 64000000000u},
	{1722045467931902045u, 19u, 0u},
	{16095324008152856733u, 19093352271u, 0u},
	{15216188060094280738u, 646608198162977646u, 1u},
	{10793385929903030893u, 12170458846894708007u, 1035052700u},
	{12613277226875940039u, 1797330480103086687u, 156659761896u},
	{10644539625155600107u, 10332188564497263448u, 232097433480u},
	{6181262895644173983u, 7524259485079594225u, 136560109064u},
	{148914399627082292u, 62681109059153749u, 8407890924u},
	{14379289774887985969u, 13480636451804037081u, 236003397949u},
	{11743339675582627452u, 6948168233012789004u, 61730786766u},
	{7841621929809463497u, 12015502974041806055u, 206376660954u},
	{11168944680251236601u, 7343801660689004040u, 218651361721u},
	{6178560202529287410u, 13670580858640731144u, 185398108285u},
	{13295243308201596112u, 5605073897566574851u, 125741083673u},
	{17040673746172470291u, 15387788940505247559u, 25303851664u},
	{14957442487039409922u, 17565181499678113030u, 144834173709u},
	{17778155426506992152u, 1893743623847493029u, 13952210397u},
	{14945404984219733899u, 10243498996716269784u, 221102660047u},
	{11590754866058681505u, 5619675836950314139u, 207555301193u},
	{6020790784469412466u, 10224869737511515088u, 73304643237u},
	{7934351824569522326u, 2574495974386198538u, 165554291299u},
	{5038361112172116744u, 7825756347302873178u, 99139563706u},
	{3305187319649924210u, 12071550103794656887u, 186424235101u},
	{11470175511099161552u, 7195875213867606691u, 93654400042u},
	{7308362160352048610u, 18271364438406891044u, 42390089176u},
	{10666410671225576634u, 16966521933952564706u, 216990492650u},
	{2181639019945820785u, 289920862029570129u, 234919756997u},
	{4615749499734847918u, 7804199568098625032u, 197015716641u},
	{14076159200958497580u, 5758118571242446585u, 33423066506u},
	{5470405257862074105u, 4030788293606375591u, 138312148233u},
	{4565741478181339543u, 4387716460037196127u, 9218509471u},
	{8901832997861862329u, 16807506478881285981u, 159237858585u},
	{14190141170191714122u, 17033060604413529717u, 25911136751u},
	{4240772322245764096u, 10498418508292170054u, 239923364065u},
	{4422842195340951552u, 13237752038744465016u, 225569120407u},
	{15448426386733137920u, 17737618428304633155u, 151717619975u},
	{9203504548935630848u, 13546183833248825736u, 7961558221u},
	{5936377627571912704u, 826778452978976229u, 205734340097u},
	{468374361246531584u, 13728076626990147292u, 1044819749u},
	{0u, 2794860281883592225u, 37744200525u},
	{0u, 8680705720425908736u, 77151509679u},
	{0u, 731520517439488000u, 175470582000u},
	{0u, 13120812320768917504u, 240039655806u},
	{0u, 2722954908557901824u, 126711280661u},
	{0u, 6860847004205973504u, 21147611681u},
	{0u, 6503197861922996224u, 33371927261u},
	{0u, 9223372036854775808u, 221352539062u},
	{0u, 0u, 182500000000u},
	{8020875056524075716u, 291341u, 0u},
	{1400288714762747253u, 291341434812508u, 0u},
	{6136037711314764689u, 12005656413127238315u, 15793u},
	{15735488086392394102u, 4821130826186787462u, 177650827938u},
	{7735094782793634552u, 14377899467066168118u, 162261354025u},
	{7273689191766726188u, 16575613239625444872u, 41779427491u},
	{3410634565056431030u, 4317827099179284377u, 163898565794u},
	{4600927904885215898u, 1242354770412171254u, 162234069876u},
	{9154871331680374746u, 994838588328896609u, 116067348187u},
	{6117978272461042996u, 17283309862013060457u, 219053930307u},
	{13116904339287496285u, 124242522249856586u, 67936930105u},
	{867037205615660831u, 11564608014666985609u, 57006735200u},
	{1802487145191504830u, 12401028575581654085u, 96626918656u},
	{17242009718457409007u, 2490725392961465727u, 672261106u},
	{13620802355488468049u, 1949482237120640915u, 242135022494u},
	{4442227880594435745u, 15410502396166200087u, 158105681643u},
	{17354849212854314181u, 15694919529799920727u, 235835405008u},
	{18202319179831567886u, 10324869370171768388u, 208850823292u},
	{17568634016348874558u, 1631866459122189059u, 124559712290u},
	{7496925598312450672u, 172020494461226230u, 34088463658u},
	{601870379496813865u, 12734610307908856767u, 42009325249u},
	{11995106565680728027u, 1467513250829340930u, 193690344608u},
	{16331071694764184179u, 13558759428494307997u, 160079554052u},
	{9665962217000524208u, 7915355143999496434u, 4735021821u},
	{13682661374415474390u, 2876370200608797469u, 253429092262u},
	{6940361789924260864u, 343685370404989503u, 166155928341u},
	{9658039831644010465u, 4837266557407634630u, 21018631221u},
	{6843715893910236922u, 9622591415747161468u, 53262228745u},
	{47089792870595660u, 16503783814424220982u, 9521641725u},
	{14510386192097156932u, 5377083431343591334u, 253894671913u},
	{12059931208360040296u, 16508482371299291595u, 41291492276u},
	{14877013468459184620u, 10515883558812249028u, 180894926622u},
	{2397668560671695044u, 63492062913405476u, 30570067190u},
	{2195572305559232232u, 11571919759617799697u, 246003441911u},
	{3261686279425953792u, 2956602334970088581u, 247627315027u},
	{9333850662059900928u, 13604736747717849839u, 83160277733u},
	{5036522340217782272u, 16573540719338151362u, 229737514256u},
	{2800120215143186432u, 12620703004601168151u, 16898453442u},
	{441634238459019264u, 14649407809089591941u, 194684169680u},
	{720575940379279360u, 11290375247898624432u, 208794145988u},
	{0u, 11020319450292874212u, 196612052468u},
	{0u, 8754634933362354176u, 244597412714u},
	{0u, 12976319450332528640u, 106474589710u},
	{0u, 17447331119627239424u, 14703447686u},
	{0u, 3665184902673858560u, 134945821715u},
	{0u, 12949678516038795264u, 19198690071u},
	{0u, 72057594037927936u, 23702003479u},
	{0u, 0u, 23003906250u},
	{0u, 0u, 202000000000u},
	{8218347283861607400u, 4u, 0u},
	{17896200385973633643u, 4445517498u, 0u},
	{16333242102094352209u, 4445517498970154966u, 0u},
	{9981905728606788815u, 9413159735776077452u, 240991986u},
	{15219470018924839012u, 14279163482889998017u, 242510288411u},
	{17152070168529617370u, 8693044629541194274u, 27774075003u},
	{17841343440958328027u, 11863110253260222498u, 123471250893u},
	{17291078023923990493u, 8319293368489531245u, 205643100495u},
	{16744804581790759223u, 3376307525676489265u, 79450989797u},
	{5001622214111594905u, 13205662254759912523u, 229183029997u},
	{9676746897435398146u, 5276250334231686323u, 237715880385u},
	{8109025833995118532u, 13790198520922745052u, 193286026103u},
	{5495826424046694744u, 14195535250150996227u, 119747568159u},
	{7890288164365705852u, 16425228796427004035u, 31769541507u},
	{8616438349039895217u, 4295900841296269186u, 131890413437u},
	{15787154801788760618u, 4533952595483946442u, 125232881251u},
	{12418659311480782502u, 12885038019373447184u, 99245786062u},
	{4486988874116669987u, 12140736240487831910u, 206698499310u},
	{4828971301551875409u, 6927124077155322074u, 238658150630u},
	{14769106422014442226u, 12477788342407819890u, 230375520148u},
	{7763933466423188156u, 7980854329409711087u, 148676422261u},
	{10449097116253839963u, 2062671021810827996u, 117432642980u},
	{12870692502472900571u, 2739521363598172769u, 164111817620u},
	{11597479481311003817u, 12897585686593465638u, 148148509750u},
	{8294994869530047486u, 1127632646629044686u, 54699179521u},
	{16879315829924478241u, 4833775019274666364u, 1061129088u},
	{11873324837601439670u, 15867662672939849256u, 128262039468u},
	{3277599055636107318u, 2092350330982953557u, 172860187717u},
	{15363467897354242201u, 13330062299842493592u, 69113426538u},
	{10351182204479784367u, 4479193352178519263u, 106722624125u},
	{12811517584931924466u, 3149393938889064983u, 125242817558u},
	{16988930699558748726u, 9736379904070620767u, 22170728987u},
	{11683499918824718325u, 3816238703055069186u, 27527810212u},
	{13119300691281647499u, 11598915938798661975u, 164206878714u},
	{10125549106595354099u, 17821633264606555643u, 250628778492u},
	{17505352699870800544u, 2514623558764574316u, 252966112675u},
	{6756039242241163264u, 4976730480406253215u, 163136318016u},
	{3537338758766526464u, 17276563697191611637u, 64269789099u},
	{6522626374119718912u, 12524734095940998814u, 171936564394u},
	{4733294203482669056u, 15331551308930355164u, 170678967195u},
	{16997710893603094528u, 15417115581125943816u, 155831125061u},
	{16717361816799281152u, 6010750237807115593u, 69835763510u},
	{0u, 5624630987553628432u, 54325843423u},
	{0u, 14881848243837640704u, 223304911856u},
	{0u, 15281613886881529856u, 240806746609u},
	{0u, 14057902358273196032u, 241828417948u},
	{0u, 16075318494433902592u, 156762080413u},
	{0u, 13891916000577716224u, 157871444761u},
	{0u, 7205759403792793600u, 25753082275u},
	{0u, 0u, 163390625000u},
	{0u, 0u, 232000000000u},
	{3943737498063000362u, 67833u, 0u},
	{2870731037991212489u, 67833213790438u, 0u},
	{7389433400402095883u, 4535831408134330609u, 3677u},
	{5675049236146197433u, 6204770794376564579u, 93245887913u},
	{9953779846262904264u, 13869812122751887467u, 169336361298u},
	{12691978937179636241u, 14253229412394467550u, 82751884021u},
	{15523327331528198029u, 12776557610216045332u, 245772669114u},
	{15722603279568118520u, 16493640728678654060u, 186692618575u},
	{11838632364171816147u, 9434398296825833151u, 79894122055u},
	{7832751832367143680u, 8773374058285327850u, 71511439756u},
	{12167724027162940862u, 12932015276748029367u, 140475605560u},
	{4108211144748152962u, 16293958583527755209u, 56701045952u},
	{7530983398136343676u, 13511893936143127948u, 192883297264u},
	{1117587133956542355u, 18409936402005226436u, 240732481237u},
	{17134748625149490872u, 2189663026458466887u, 213998004652u},
	{4039918359454207848u, 9497725274248154664u, 172118701870u},
	{1830218764589441242u, 14766925481127792125u, 46514872718u},
	{637895981480825742u, 6982373971809635814u, 142800516634u},
	{8246879226348334620u, 8616702383006884794u, 26378515251u},
	{12389239568142583275u, 3059473300040871066u, 51467112372u},
	{14041257178803154398u, 17123843157031495558u, 180165854379u},
	{16312515716494630702u, 11210627174210626524u, 171928285397u},
	{17088522799596987756u, 15868067138625928592u, 213607729316u},
	{3588932524637852678u, 4467869511636937589u, 164860209643u},
	{107218049069817414u, 10052108125844341766u, 235242203691u},
	{1596707240462008334u, 7470588003218451534u, 43544925873u},
	{17461913142391587672u, 2613527085490786280u, 177404981387u},
	{4366474266651610090u, 3632919450036549616u, 139141679587u},
	{5539304013194805084u, 179367907231218916u, 227196940958u},
	{4762470619211987849u, 13553068184555874624u, 158009723553u},
	{10835638458986644717u, 8798774862365584481u, 161734713298u},
	{16141642290510052058u, 910911255817064881u, 210476982541u},
	{17390568670756355425u, 2304331144765093813u, 13049380598u},
	{12536768491333867107u, 12248937023083640360u, 246124918041u},
	{13145148522871947193u, 10206039550662130685u, 25664016206u},
	{5665349945233068642u, 12267881323837852537u, 78553270512u},
	{17074607537751066240u, 2858642007937891971u, 240665043179u},
	{6241525660962062336u, 14171330289750320841u, 235154967293u},
	{1142860629783085056u, 6601103619749017720u, 253768229354u},
	{16287527416870469632u, 4919573414486739494u, 234357846544u},
	{9028002014738513920u, 3401998285294974486u, 16266690609u},
	{16217462258161156096u, 10799436256515532233u, 49184422696u},
	{11529215046068469760u, 10083786644665753398u, 40585438612u},
	{0u, 6481194517685688896u, 148546643169u},
	{0u, 15104161756860547072u, 225351346258u},
	{0u, 9556039274244079616u, 82818798249u},
	{0u, 1376343134954323968u, 169518033927u},
	{0u, 15682488278596976640u, 7074611710u},
	{0u, 1506454075355430912u, 254850149393u},
	{0u, 1152921504606846976u, 17081665039u},
	{0u, 0u, 15062500000u},
	{0u, 0u, 160000000000u},
	{12170458846894708007u, 1035052700u, 0u},
	{1797330480103086687u, 1035052700659761896u, 0u},
	{10332188564497263448u, 6172559441576707976u, 56110319u},
	{7524259485079594225u, 15083329738554729992u, 239334615117u},
	{62681109059153749u, 10013126833549229036u, 77817668943u},
	{13480636451804037081u, 5817156823499936061u, 79542812693u},
	{6948168233012789004u, 5282692560913632718u, 21315348703u},
	{12015502974041806055u, 10252307034225766362u, 223286375337u},
	{7343801660689004040u, 17981881283247669689u, 169555778677u},
	{13670580858640731144u, 11689290159733383293u, 117974799737u},
	{5605073897566574851u, 5530668968487988249u, 121633677689u},
	{15387788940505247559u, 10083765740821947024u, 121299818165u},
	{17565181499678113030u, 2798423656816843533u, 181546642036u},
	{1893743623847493029u, 7614494481582904797u, 116151702850u},
	{10243498996716269784u, 17811318500083423695u, 66412782572u},
	{5619675836950314139u, 11641467412200329033u, 236965553510u},
	{10224869737511515088u, 17733593025296340645u, 102631085212u},
	{2574495974386198538u, 3689424000190644835u, 156961340004u},
	{7825756347302873178u, 14966634145516728506u, 100200004075u},
	{12071550103794656887u, 14171681941562070109u, 235811342862u},
	{7195875213867606691u, 8130575762882608170u, 14768248417u},
	{18271364438406891044u, 5234550794400656856u, 97440759395u},
	{16966521933952564706u, 3020576149360486378u, 99283765567u},
	{289920862029570129u, 3038675756589057221u, 63163745761u},
	{7804199568098625032u, 15470260187120878369u, 225164726942u},
	{5758118571242446585u, 3497929414841828746u, 158838644485u},
	{4030788293606375591u, 9935840636861015305u, 5189623133u},
	{4387716460037196127u, 3647355485153741471u, 93538623000u},
	{16807506478881285981u, 766100215038272793u, 24197723537u},
	{17033060604413529717u, 16128087474216800751u, 145041530375u},
	{10498418508292170054u, 16216631732633731297u, 7874305373u},
	{13237752038744465016u, 13760220872779997335u, 93879105367u},
	{17737618428304633155u, 3826276262374222087u, 87745943068u},
	{13546183833248825736u, 14938032745839181005u, 28207422851u},
	{826778452978976229u, 14479259995009508865u, 131809792377u},
	{13728076626990147292u, 2372033248156102437u, 121784922257u},
	{2794860281883592225u, 792005346826701645u, 145128588180u},
	{8680705720425908736u, 16278924527931792559u, 148042934695u},
	{731520517439488000u, 17442516423538940144u, 167882482266u},
	{13120812320768917504u, 13844184233048446u, 90945560710u},
	{2722954908557901824u, 13486193870480782357u, 134000750494u},
	{6860847004205973504u, 11931315179184648737u, 158731088034u},
	{6503197861922996224u, 16492562205587485405u, 162646797891u},
	{9223372036854775808u, 12128987217680380854u, 67894063588u},
	{0u, 10568123814189138176u, 228657513714u},
	{0u, 17007583519117541376u, 242572899139u},
	{0u, 143791533903052800u, 67921982950u},
	{0u, 12398714235792654336u, 230007794954u},
	{0u, 9659957317919047680u, 10672135645u},
	{0u, 9412523221204336640u, 221523667335u},
	{0u, 4611686018427387904u, 135510253906u},
	{0u, 0u, 82250000000u},
	{0u, 0u, 128000000000u},
	{12005656413127238315u, 15793u, 0u},
	{4821130826186787462u, 15793650827938u, 0u},
	{14377899467066168118u, 3237900842885170729u, 856u},
	{16575613239625444872u, 7515893506498066595u, 88175526956u},
	{4317827099179284377u, 7300206309181072546u, 44407437403u},
	{1242354770412171254u, 5999737279837044u, 91395744977u},
	{994838588328896609u, 7556839307242450651u, 209000325246u},
	{17283309862013060457u, 12946035041643640643u, 126409657079u},
	{124242522249856586u, 15885877642352740665u, 247701805965u},
	{11564608014666985609u, 10770818348246089568u, 141861175152u},
	{12401028575581654085u, 11635415503599551744u, 112583887232u},
	{2490725392961465727u, 6248053924100826098u, 128630757138u},
	{1949482237120640915u, 16894170802729859998u, 18338707681u},
	{15410502396166200087u, 6143589029651889899u, 225915834834u},
	{15694919529799920727u, 11812087701837886160u, 210333044628u},
	{10324869370171768388u, 7306705080150829180u, 148640334557u},
	{1631866459122189059u, 1485332570280714274u, 221396097276u},
	{172020494461226230u, 18042602303295630634u, 252080520039u},
	{12734610307908856767u, 13397029889257074369u, 103978091430u},
	{1467513250829340930u, 9948104869613411488u, 166726254445u},
	{13558759428494307997u, 10836066241170646532u, 109539287845u},
	{7915355143999496434u, 18330574781234459389u, 37587424327u},
	{2876370200608797469u, 666297360208433062u, 71993702450u},
	{343685370404989503u, 5035352224889324309u, 50036120052u},
	{4837266557407634630u, 1341745796439923765u, 244272966991u},
	{9622591415747161468u, 6846932182653803785u, 79072736185u},
	{16503783814424220982u, 6727685027257825533u, 185371172937u},
	{5377083431343591334u, 2168538874806877737u, 73364708536u},
	{16508482371299291595u, 17694936100676971444u, 184117556727u},
	{10515883558812249028u, 2163944241059563294u, 247959244408u},
	{63492062913405476u, 6727780864524301558u, 120117307652u},
	{11571919759617799697u, 8599551977795002615u, 4364713731u},
	{2956602334970088581u, 15428264807806859091u, 3466182646u},
	{13604736747717849839u, 2126771385339683557u, 246836367911u},
	{16573540719338151362u, 15094316562082972944u, 39115292507u},
	{12620703004601168151u, 8111300598225956802u, 91818264540u},
	{14649407809089591941u, 9481215200564260304u, 220439714486u},
	{11290375247898624432u, 16836674128623424708u, 182513977705u},
	{11020319450292874212u, 7087243115299722740u, 105912717933u},
	{8754634933362354176u, 2343560867338408810u, 109384200219u},
	{12976319450332528640u, 3431385749090422286u, 27127044689u},
	{17447331119627239424u, 3504545517469224582u, 81186015794u},
	{3665184902673858560u, 3333759805712094227u, 50189981793u},
	{12949678516038795264u, 3595183476205994775u, 97180723481u},
	{72057594037927936u, 14191566632569921303u, 25194895286u},
	{0u, 12917427671358095562u, 182769326368u},
	{0u, 3883793922738316288u, 32700255157u},
	{0u, 7857281689266421760u, 181210540890u},
	{0u, 15987081651486195712u, 90425944093u},
	{0u, 16827562156399525888u, 29866661432u},
	{0u, 7012737938513461248u, 56912223972u},
	{0u, 7385903388887613440u, 228380161285u},
	{0u, 0u, 5400390625u},
	{0u, 0u, 225000000000u},
	{9413159735776077452u, 240991986u, 0u},
	{14279163482889998017u, 240991986510288411u, 0u},
	{8693044629541194274u, 14135788013842776187u, 13064201u},
	{11863110253260222498u, 13284322918167594445u, 9766302603u},
	{8319293368489531245u, 7264587765474046287u, 139720144588u},
	{3376307525676489265u, 16176482219778368741u, 204393814091u},
	{13205662254759912523u, 5401983818872095469u, 75876928858u},
	{5276250334231686323u, 11208857446851049921u, 90292842129u},
	{13790198520922745052u, 13794690008281035639u, 145607633379u},
	{14195535250150996227u, 14519782740993303071u, 227747811643u},
	{16425228796427004035u, 10885858587044789123u, 59787118999u},
	{4295900841296269186u, 8710500938899914621u, 151590123576u},
	{4533952595483946442u, 1284182587483102819u, 56472197202u},
	{12885038019373447184u, 10346074482131502030u, 82069615677u},
	{12140736240487831910u, 9429804686255246574u, 61560861821u},
	{6927124077155322074u, 6412022633845121254u, 125511190736u},
	{12477788342407819890u, 8892351297529018260u, 208347596443u},
	{7980854329409711087u, 14098160105983060597u, 155482055329u},
	{2062671021810827996u, 13793833029739474340u, 161764262790u},
	{2739521363598172769u, 16367653765996977044u, 134747765186u},
	{12897585686593465638u, 10684788343333772342u, 194887292288u},
	{1127632646629044686u, 13272681218705145345u, 128579223536u},
	{4833775019274666364u, 11093568615497829248u, 240719513490u},
	{15867662672939849256u, 12488220765137758124u, 146601383559u},
	{2092350330982953557u, 3727114642519696453u, 135676987804u},
	{13330062299842493592u, 11549865375695057514u, 156202047289u},
	{4479193352178519263u, 11292809154908783229u, 57626119456u},
	{3149393938889064983u, 17723904861837310998u, 32612184410u},
	{9736379904070620767u, 14877674388187150875u, 90960814807u},
	{3816238703055069186u, 12178961950105734308u, 215806520344u},
	{11598915938798661975u, 4540604068069253114u, 24660222850u},
	{17821633264606555643u, 13832478722153359868u, 130246146639u},
	{2514623558764574316u, 1308046668730371491u, 79749860174u},
	{4976730480406253215u, 18400531023544756800u, 78070909351u},
	{17276563697191611637u, 9789823458621466539u, 167997494785u},
	{12524734095940998814u, 1924870562610267306u, 1530707393u},
	{15331551308930355164u, 5290016144582400923u, 193104347442u},
	{15417115581125943816u, 15162883663174059077u, 50286772349u},
	{6010750237807115593u, 8078086116520046390u, 125821981570u},
	{5624630987553628432u, 15731407332173190623u, 130437913925u},
	{14881848243837640704u, 5346389182763011056u, 69852801300u},
	{15281613886881529856u, 6368422217216252401u, 20289828338u},
	{14057902358273196032u, 2961453088119116188u, 242345232860u},
	{16075318494433902592u, 10932141691610170525u, 220160540693u},
	{13891916000577716224u, 11034016191361782553u, 21592632588u},
	{7205759403792793600u, 5455325785621453219u, 12598155216u},
	{0u, 7735615202566149352u, 208295733803u},
	{0u, 7502396497775759360u, 43419348540u},
	{0u, 1601286435751591936u, 60406705729u},
	{0u, 11449383158571597824u, 65086805911u},
	{0u, 13043944595690356736u, 151620672304u},
	{0u, 7773494431818186752u, 48707113653u},
	{0u, 9943947977234055168u, 181421401977u},
	{0u, 0u, 121539062500u},
	{0u, 0u, 228000000000u},
	{4535831408134330609u, 3677u, 0u},
	{6204770794376564579u, 3677245887913u, 0u},
	{13869812122751887467u, 6343817245135589714u, 199u},
	{14253229412394467550u, 17549323075660516085u, 199343899021u},
	{12776557610216045332u, 3948641822109421754u, 141951350710u},
	{16493640728678654060u, 1750739713693534543u, 182214056302u},
	{9434398296825833151u, 962163898128633415u, 110094907790u},
	{8773374058285327850u, 7967320249386531212u, 142052159009u},
	{12932015276748029367u, 3018466665533383224u, 33431909296u},
	{16293958583527755209u, 15076865731854945472u, 176163631405u},
	{13511893936143127948u, 691187172844604400u, 45817318529u},
	{18409936402005226436u, 13274492813370992341u, 129037469331u},
	{2189663026458466887u, 6364168818499152300u, 147719611697u},
	{9497725274248154664u, 17599380787401914158u, 49345002282u},
	{14766925481127792125u, 3782323149461692814u, 42954064344u},
	{6982373971809635814u, 14470163442442237466u, 216205040148u},
	{8616702383006884794u, 476109872130437939u, 20784429132u},
	{3059473300040871066u, 16330548844673355700u, 76025809967u},
	{17123843157031495558u, 14089158961463739563u, 47885280826u},
	{11210627174210626524u, 13385510793074798805u, 58763774837u},
	{15868067138625928592u, 1549401308746959012u, 117725629994u},
	{4467869511636937589u, 4607384943843027435u, 42083993213u},
	{10052108125844341766u, 5157353797716093483u, 125249766838u},
	{7470588003218451534u, 10846828782671550129u, 182279580709u},
	{2613527085490786280u, 9915857350819131531u, 37588007766u},
	{3632919450036549616u, 1673544973504317923u, 86537539704u},
	{179367907231218916u, 14780986291622785694u, 120090723054u},
	{13553068184555874624u, 8168111319515466401u, 238801278872u},
	{8798774862365584481u, 16345760387859734482u, 152442794201u},
	{910911255817064881u, 3177475373321281805u, 217886105446u},
	{2304331144765093813u, 2558676822419554038u, 102172251285u},
	{12248937023083640360u, 8813474062662382873u, 149138706148u},
	{10206039550662130685u, 5426294560236228430u, 228477779386u},
	{12267881323837852537u, 9919177474128333040u, 186294160017u},
	{2858642007937891971u, 6197383943089627371u, 145537719688u},
	{14171330289750320841u, 13673239314867423997u, 136335960856u},
	{6601103619749017720u, 9309584098968723946u, 24741227788u},
	{4919573414486739494u, 4647101757759615504u, 12504673565u},
	{3401998285294974486u, 1405809295505096753u, 29251919891u},
	{10799436256515532233u, 11332704079573859112u, 19076209074u},
	{10083786644665753398u, 2960072434514044308u, 178614347119u},
	{6481194517685688896u, 3887266602785432801u, 111160465848u},
	{15104161756860547072u, 14545546084687849554u, 184210729144u},
	{9556039274244079616u, 4617763804182385321u, 184788515633u},
	{1376343134954323968u, 7857823815580249095u, 49250329477u},
	{15682488278596976640u, 10939326736548364798u, 133425973482u},
	{1506454075355430912u, 12262012446566951953u, 234593022090u},
	{1152921504606846976u, 12555024338687723023u, 138664725026u},
	{0u, 3332969632922829472u, 34680609233u},
	{0u, 15535060143360327680u, 209180680645u},
	{0u, 15794322927987458048u, 197842157297u},
	{0u, 10571474314433921024u, 241856211961u},
	{0u, 16679514427547975680u, 249573080770u},
	{0u, 16925653299565166592u, 194904198288u},
	{0u, 16717361816799281152u, 144917541503u},
	{0u, 0u, 127906250000u},
	{0u, 0u, 16000000000u},
	{6172559441576707976u, 56110319u, 0u},
	{15083329738554729992u, 56110319334615117u, 0u},
	{10013126833549229036u, 9335385384027907407u, 3041746u},
	{5817156823499936061u, 13237828406194798613u, 210506072255u},
	{5282692560913632718u, 15667486867836528863u, 191717624115u},
	{10252307034225766362u, 17982325043592934313u, 51849336164u},
	{17981881283247669689u, 17159117626917379189u, 100974823793u},
	{11689290159733383293u, 8336208968408929657u, 113930197630u},
	{5530668968487988249u, 12767090573379150201u, 126451906793u},
	{10083765740821947024u, 14736070002412246709u, 233692105366u},
	{2798423656816843533u, 9697296975344560756u, 150798843955u},
	{7614494481582904797u, 7291706381199103298u, 51525691522u},
	{17811318500083423695u, 18098546597780825068u, 130395284194u},
	{11641467412200329033u, 132913902678533478u, 226981124177u},
	{17733593025296340645u, 1879347741692007580u, 81007205277u},
	{3689424000190644835u, 4056624629214083684u, 157101879645u},
	{14966634145516728506u, 14713227692042795499u, 93219910061u},
	{14171681941562070109u, 7366415124022528526u, 173797605671u},
	{8130575762882608170u, 825770353378039393u, 39399334164u},
	{5234550794400656856u, 10244023944395357795u, 20044765100u},
	{3020576149360486378u, 14302658294713551167u, 172555329650u},
	{3038675756589057221u, 14246653166206862817u, 114775348659u},
	{15470260187120878369u, 12404486258134291102u, 179772312615u},
	{3497929414841828746u, 8887442218637942533u, 39672448547u},
	{9935840636861015305u, 1186724038081863005u, 35481789208u},
	{3647355485153741471u, 211331772484951576u, 24064332439u},
	{766100215038272793u, 6311919513247413649u, 151011456318u},
	{16128087474216800751u, 8131780018703965703u, 62342169842u},
	{16216631732633731297u, 2262544347226725725u, 242440824678u},
	{13760220872779997335u, 15318188749880522583u, 102122652774u},
	{3826276262374222087u, 1073117094162650652u, 102830400676u},
	{14938032745839181005u, 4447950380665871747u, 164058173794u},
	{14479259995009508865u, 5373227185066463609u, 98241123873u},
	{2372033248156102437u, 6739731406934274193u, 33291283229u},
	{792005346826701645u, 12328812617001239444u, 29365361571u},
	{16278924527931792559u, 3246111484407310759u, 163668346271u},
	{17442516423538940144u, 3250825415176839770u, 159175972056u},
	{13844184233048446u, 16146270540000862342u, 216176227598u},
	{13486193870480782357u, 15686773375425916830u, 14875291079u},
	{11931315179184648737u, 11920791905793880226u, 199850381688u},
	{16492562205587485405u, 1853290561644080707u, 120646227424u},
	{12128987217680380854u, 12157689141506159076u, 224100467082u},
	{10568123814189138176u, 18100318838862562546u, 138659069648u},
	{17007583519117541376u, 7171257882533475139u, 208981220250u},
	{143791533903052800u, 14477550873015039462u, 154388754668u},
	{12398714235792654336u, 8109481182495403274u, 236784829605u},
	{9659957317919047680u, 14565395719337663965u, 165439615855u},
	{9412523221204336640u, 1860318978161305991u, 111789591684u},
	{4611686018427387904u, 16268646275151585618u, 132100848093u},
	{0u, 13759019338835519104u, 221881925081u},
	{0u, 17003783176010661888u, 217745877932u},
	{0u, 18357489540307877888u, 172921776932u},
	{0u, 905481790074912768u, 36995161502u},
	{0u, 3638882110636294144u, 158049086266u},
	{0u, 9011702854368362496u, 58197264194u},
	{0u, 11529215046068469760u, 66488525390u},
	{0u, 0u, 78625000000u},
	{0u, 0u, 64000000000u},
	{3237900842885170729u, 856u, 0u},
	{7515893506498066595u, 856175526956u, 0u},
	{7300206309181072546u, 7625299565768063067u, 46u},
	{5999737279837044u, 13889021769065194705u, 46413368317u},
	{7556839307242450651u, 14498170692313014398u, 253752925378u},
	{12946035041643640643u, 1541631360972245751u, 194785947408u},
	{15885877642352740665u, 9903958882920799117u, 16083572003u},
	{10770818348246089568u, 15744148547788062576u, 35536894686u},
	{11635415503599551744u, 17936061801321712000u, 222853492002u},
	{6248053924100826098u, 9986394078324430610u, 34972315858u},
	{16894170802729859998u, 13849561248103430369u, 210541363507u},
	{6143589029651889899u, 12142378807953854930u, 51750786219u},
	{11812087701837886160u, 2513847703931031444u, 171658239674u},
	{7306705080150829180u, 1752183758129038045u, 186136275957u},
	{1485332570280714274u, 15824833342220556540u, 245094986071u},
	{18042602303295630634u, 8168747198299470695u, 87857865934u},
	{13397029889257074369u, 17414799840149357478u, 206442828672u},
	{9948104869613411488u, 83147520704167789u, 128944058191u},
	{10836066241170646532u, 2383542703041471269u, 79004507436u},
	{18330574781234459389u, 15540952725549257799u, 44129212108u},
	{666297360208433062u, 6949835416232048690u, 204842476735u},
	{5035352224889324309u, 15398868937585367540u, 191376751332u},
	{1341745796439923765u, 14710915985268256079u, 228834774357u},
	{6846932182653803785u, 9665704836873335737u, 85797480353u},
	{6727685027257825533u, 2528789298740305993u, 161523978909u},
	{2168538874806877737u, 10562914675687726264u, 157137085942u},
	{17694936100676971444u, 17671658300096837111u, 246572616751u},
	{2163944241059563294u, 356471401631698552u, 47957982516u},
	{6727780864524301558u, 7450677157218003204u, 52019324353u},
	{8599551977795002615u, 317174560787152643u, 193403902018u},
	{15428264807806859091u, 7251937674440720374u, 66017194067u},
	{2126771385339683557u, 1252631516699038247u, 83393128329u},
	{15094316562082972944u, 10818009768860843867u, 137067905290u},
	{8111300598225956802u, 12330114194950162396u, 10586445484u},
	{9481215200564260304u, 15826681638261168822u, 172668416829u},
	{16836674128623424708u, 14240150078499211625u, 61857966130u},
	{7087243115299722740u, 10725372116242125421u, 50771960082u},
	{2343560867338408810u, 8434925524647833627u, 18581423587u},
	{3431385749090422286u, 17133902668520348241u, 227457258228u},
	{3504545517469224582u, 15093996047981365810u, 244928830724u},
	{3333759805712094227u, 6187974166976813153u, 4818247165u},
	{3595183476205994775u, 13946144707720259865u, 253335450751u},
	{14191566632569921303u, 9138079832881862582u, 127756022019u},
	{12917427671358095562u, 6600697628576225568u, 3495376300u},
	{3883793922738316288u, 8137099536646556597u, 172357824535u},
	{7857281689266421760u, 14169855543453903706u, 23441113049u},
	{15987081651486195712u, 3706403268650100765u, 217768149408u},
	{16827562156399525888u, 14736932266877982264u, 160200924523u},
	{7012737938513461248u, 18004795125138956004u, 107798890698u},
	{7385903388887613440u, 9068489270661002501u, 202976041899u},
	{0u, 7758835715193269217u, 171491603788u},
	{0u, 16943947811135261184u, 76420607326u},
	{0u, 6745843108403216384u, 94918533251u},
	{0u, 12338229654069444608u, 131365692887u},
	{0u, 14358176069683511296u, 215668856769u},
	{0u, 7083775185760813056u, 193778358284u},
	{0u, 5350276357316149248u, 12384012222u},
	{0u, 9223372036854775808u, 190290039062u},
	{0u, 0u, 22500000000u},
	{14135788013842776187u, 13064201u, 0u},
	{13284322918167594445u, 13064201766302603u, 0u},
	{7264587765474046287u, 14699116688460625612u, 708211u},
	{16176482219778368741u, 6684126021499623499u, 115796840712u},
	{5401983818872095469u, 12614606079692508506u, 8362347197u},
	{11208857446851049921u, 15358270276683001489u, 189683839165u},
	{13794690008281035639u, 18077126190953408995u, 189832573499u},
	{14519782740993303071u, 7864121581925945659u, 59979962974u},
	{10885858587044789123u, 3518026639210514839u, 94426314885u},
	{8710500938899914621u, 4698310163811252280u, 133190712606u},
	{1284182587483102819u, 6101155398200416338u, 30254695904u},
	{10346074482131502030u, 16049178580360033341u, 224330744296u},
	{9429804686255246574u, 3167464649127375997u, 232870027714u},
	{6412022633845121254u, 12778923935480989904u, 194171708602u},
	{8892351297529018260u, 11875553912612980379u, 186692746854u},
	{14098160105983060597u, 10628760849351697057u, 102643775067u},
	{13793833029739474340u, 3408944711673234310u, 91576186280u},
	{16367653765996977044u, 2102091496050506178u, 168184799263u},
	{10684788343333772342u, 6254611118630245760u, 31113954608u},
	{13272681218705145345u, 2647941151989776368u, 48339063148u},
	{11093568615497829248u, 8855437735410157458u, 108143545177u},
	{12488220765137758124u, 10184270603132180103u, 89480054241u},
	{3727114642519696453u, 12079083162535627164u, 225552090415u},
	{11549865375695057514u, 5952952868716156729u, 47654808410u},
	{11292809154908783229u, 11958907037815852320u, 90322710221u},
	{17723904861837310998u, 10101562137321697626u, 205648293649u},
	{14877674388187150875u, 13633527411279258327u, 17547606780u},
	{12178961950105734308u, 16555627393501768728u, 252739075001u},
	{4540604068069253114u, 6359650463500280706u, 185897482359u},
	{13832478722153359868u, 8093923611102181967u, 119344757342u},
	{1308046668730371491u, 2848827352928635726u, 94438772478u},
	{18400531023544756800u, 4686723431961561511u, 254154435240u},
	{9789823458621466539u, 6245554925867652609u, 168254067786u},
	{1924870562610267306u, 17527406820792516033u, 74338572210u},
	{5290016144582400923u, 12119966834653692210u, 178950162627u},
	{15162883663174059077u, 11606502845877928061u, 195657024718u},
	{8078086116520046390u, 424311496652297090u, 206629189780u},
	{15731407332173190623u, 5977664048034127173u, 148023001972u},
	{5346389182763011056u, 6702712461535947028u, 116324049817u},
	{6368422217216252401u, 11384349854055020018u, 153363354770u},
	{2961453088119116188u, 3782955013294836188u, 146617146842u},
	{10932141691610170525u, 3531805968821207061u, 218205074402u},
	{11034016191361782553u, 3867566898657193228u, 226191459585u},
	{5455325785621453219u, 12688734637425072080u, 1209661221u},
	{7735615202566149352u, 18435982764454619691u, 37687857682u},
	{7502396497775759360u, 4728836163964677692u, 18999416628u},
	{1601286435751591936u, 2120012917348838977u, 52256350722u},
	{11449383158571597824u, 9856965465824679831u, 2114926130u},
	{13043944595690356736u, 11217197671061248816u, 50534347168u},
	{7773494431818186752u, 3840562972677739189u, 160608085504u},
	{9943947977234055168u, 17104366978925258617u, 208197335u},
	{0u, 16177877219841993444u, 215927229591u},
	{0u, 7338522384267208704u, 151877004481u},
	{0u, 10935240458612244480u, 193397822095u},
	{0u, 1732868046462124032u, 143592800573u},
	{0u, 557965042578882560u, 61093938965u},
	{0u, 10454684322475540480u, 21030247345u},
	{0u, 13907115649320091648u, 177566749572u},
	{0u, 0u, 132753906250u},
	{0u, 0u, 74000000000u},
	{6343817245135589714u, 199u, 0u},
	{17549323075660516085u, 199343899021u, 0u},
	{3948641822109421754u, 14876458284855834550u, 10u},
	{1750739713693534543u, 10450704926982265198u, 10806454419u},
	{962163898128633415u, 5385653213018257806u, 147566533849u},
	{7967320249386531212u, 12735569669880147489u, 217291956845u},
	{3018466665533383224u, 3619762560577729456u, 109690396615u},
	{15076865731854945472u, 11123448126624084269u, 199196227721u},
	{691187172844604400u, 4072715118852885633u, 137603003331u},
	{13274492813370992341u, 18239087231420827283u, 195220782328u},
	{6364168818499152300u, 423431461216085297u, 248988742900u},
	{17599380787401914158u, 9360976716520160042u, 244022954265u},
	{3782323149461692814u, 11655927117263208920u, 25507459564u},
	{14470163442442237466u, 2646622721938364948u, 236631869075u},
	{476109872130437939u, 4496462484548171852u, 147143473705u},
	{16330548844673355700u, 13140258519803350063u, 41243753719u},
	{14089158961463739563u, 13089764333320627770u, 247712334841u},
	{13385510793074798805u, 6926286827289840501u, 249709597546u},
	{1549401308746959012u, 4985580225290866218u, 106375474761u},
	{4607384943843027435u, 10478790837359789693u, 73270268845u},
	{5157353797716093483u, 10041191967455692214u, 173568056389u},
	{10846828782671550129u, 5035461258013813797u, 69544334107u},
	{9915857350819131531u, 14208759661559249750u, 27272972901u},
	{1673544973504317923u, 12347272163241758840u, 101770258404u},
	{14780986291622785694u, 3372534174410277614u, 228669346965u},
	{8168111319515466401u, 17226704187274712984u, 149182825443u},
	{16345760387859734482u, 4250480179449852121u, 227933861505u},
	{3177475373321281805u, 4303723537755414374u, 129230418992u},
	{2558676822419554038u, 8680503847344854165u, 48233305320u},
	{8813474062662382873u, 8817608623911079652u, 232470571056u},
	{5426294560236228430u, 5692030448698539450u, 48478003521u},
	{9919177474128333040u, 16908836314686769809u, 65308565588u},
	{6197383943089627371u, 6073762347067727240u, 84916629853u},
	{13673239314867423997u, 10931066692585106200u, 93329259316u},
	{9309584098968723946u, 14466591364061539596u, 52592574312u},
	{4647101757759615504u, 4958077340960173341u, 104784235489u},
	{1405809295505096753u, 4076890037156765715u, 225268777911u},
	{11332704079573859112u, 14083973146609179058u, 183221008651u},
	{2960072434514044308u, 2565183738039805295u, 11763493714u},
	{3887266602785432801u, 1482420938751351224u, 82139058889u},
	{14545546084687849554u, 2151089495335413944u, 201080362200u},
	{4617763804182385321u, 3738604531753220913u, 216116610795u},
	{7857823815580249095u, 14195686514836005765u, 235202670157u},
	{10939326736548364798u, 17808833916231796970u, 77769549707u},
	{12262012446566951953u, 1302384553035657354u, 139965418821u},
	{12555024338687723023u, 1672033517974833698u, 69070602408u},
	{3332969632922829472u, 11673925532927662545u, 168090641118u},
	{15535060143360327680u, 3905334232240480709u, 222632844771u},
	{15794322927987458048u, 17411087320267472625u, 227211708592u},
	{10571474314433921024u, 16573305231063706617u, 176943856934u},
	{16679514427547975680u, 15481103236037148354u, 38898440676u},
	{16925653299565166592u, 907440704754420880u, 228839232288u},
	{16717361816799281152u, 3224970785139077759u, 32049192459u},
	{0u, 10560826509734608144u, 11174826016u},
	{0u, 4700940027512659968u, 32572503552u},
	{0u, 9733694683502084096u, 254838469u},
	{0u, 1995535635724632064u, 197527664646u},
	{0u, 10629833226245373952u, 6108178203u},
	{0u, 15729384648544878592u, 27576244413u},
	{0u, 7205759403792793600u, 189852691650u},
	{0u, 0u, 194390625000u},
	{0u, 0u, 232000000000u},
	{9335385384027907407u, 3041746u, 0u},
	{13237828406194798613u, 3041746506072255u, 0u},
	{15667486867836528863u, 7535526066623007027u, 164893u},
	{17982325043592934313u, 11302146918409311588u, 29408501686u},
	{17159117626917379189u, 2480833299122194801u, 182612690612u},
	{8336208968408929657u, 11513226205589330558u, 180134486242u},
	{12767090573379150201u, 4073957068281936105u, 226624133243u},
	{14736070002412246709u, 3729887061093812886u, 123220849655u},
	{9697296975344560756u, 13616911779739451443u, 247202197582u},
	{7291706381199103298u, 13039053282195777666u, 78738174266u},
	{18098546597780825068u, 14490756113210417890u, 58706848494u},
	{132913902678533478u, 17432486112977557585u, 238785545462u},
	{1879347741692007580u, 14308820825344039837u, 246945016965u},
	{4056624629214083684u, 4190949538817536349u, 133775682731u},
	{14713227692042795499u, 13616552502810964397u, 171227191829u},
	{7366415124022528526u, 4898145803694965031u, 21738154790u},
	{825770353378039393u, 1399036321001644308u, 38265529016u},
	{10244023944395357795u, 17170331128243738540u, 184075841910u},
	{14302658294713551167u, 10641321388205367410u, 118930805515u},
	{14246653166206862817u, 6648873641312572851u, 11576867188u},
	{12404486258134291102u, 5988456964560374823u, 116360436162u},
	{8887442218637942533u, 9972593758348346915u, 194324634902u},
	{1186724038081863005u, 16709668921872818968u, 22540615390u},
	{211331772484951576u, 6094829131503407767u, 222905832967u},
	{6311919513247413649u, 4892016478899926334u, 7330401349u},
	{8131780018703965703u, 13150857244079031538u, 69265196744u},
	{2262544347226725725u, 12983943395318785894u, 200712909399u},
	{15318188749880522583u, 15341644584614757478u, 87703860981u},
	{1073117094162650652u, 7507635124856644772u, 245831672219u},
	{4447950380665871747u, 11619655367084544354u, 155406989715u},
	{5373227185066463609u, 11553116952478783009u, 147629902779u},
	{6739731406934274193u, 17392150014233193245u, 187626295724u},
	{12328812617001239444u, 8877887560294980515u, 172942830341u},
	{3246111484407310759u, 18404180619915609503u, 5481271248u},
	{3250825415176839770u, 10079413095288181976u, 208997692630u},
	{16146270540000862342u, 14102802966539105550u, 214546406078u},
	{15686773375425916830u, 13333966026135891399u, 190764514480u},
	{11920791905793880226u, 12344968670173516152u, 176722835746u},
	{1853290561644080707u, 10577007819804726752u, 34669222092u},
	{12157689141506159076u, 15337041354031088010u, 204573380742u},
	{18100318838862562546u, 14333607285614673616u, 134831422677u},
	{7171257882533475139u, 17171597563219696538u, 213777026407u},
	{14477550873015039462u, 2849642930482147564u, 103930874169u},
	{8109481182495403274u, 14791248423979435173u, 57154479452u},
	{14565395719337663965u, 13882371364576310127u, 92801835183u},
	{1860318978161305991u, 11735995808941329540u, 175752564859u},
	{16268646275151585618u, 11376996674339273181u, 123636209607u},
	{13759019338835519104u, 9849638057168043481u, 199616748225u},
	{17003783176010661888u, 18241520229279361964u, 193533949948u},
	{18357489540307877888u, 1865852368526961444u, 252988874793u},
	{905481790074912768u, 10601487369276448158u, 41101148059u},
	{3638882110636294144u, 15999931310312762170u, 155574707781u},
	{9011702854368362496u, 5773775867713013570u, 69867358014u},
	{11529215046068469760u, 17726239863982547534u, 62312997016u},
	{0u, 9711316695888316992u, 152960941388u},
	{0u, 17872002620723724288u, 76526451532u},
	{0u, 7429694208660733952u, 76968843203u},
	{0u, 1782821038871019520u, 195402764530u},
	{0u, 3225250234313474048u, 242096646922u},
	{0u, 10009250171830927360u, 10174841165u},
	{0u, 1152921504606846976u, 77542602539u},
	{0u, 0u, 43062500000u},
	{0u, 0u, 160000000000u},
	{7625299565768063067u, 46u, 0u},
	{13889021769065194705u, 46413368317u, 0u},
	{14498170692313014398u, 9519880170333822146u, 2u},
	{1541631360972245751u, 2285186318012886800u, 2516073738u},
	{9903958882920799117u, 9706420951402272035u, 10123880198u},
	{15744148547788062576u, 2369632031840402142u, 6526186134u},
	{17936061801321712000u, 15599123897979399458u, 150128458009u},
	{9986394078324430610u, 17579576584023912658u, 25845630200u},
	{13849561248103430369u, 3480927339588501811u, 248952990756u},
	{12142378807953854930u, 3547346616671294635u, 36188701449u},
	{2513847703931031444u, 7705317123868384954u, 9192302045u},
	{1752183758129038045u, 4969425237478353909u, 221417706078u},
	{15824833342220556540u, 17043246700132217175u, 94269393081u},
	{8168747198299470695u, 17053788362783499470u, 185923916254u},
	{17414799840149357478u, 11102988228454224768u, 222924487719u},
	{83147520704167789u, 16944305387801685839u, 39601894197u},
	{2383542703041471269u, 11725142977459199276u, 53918552635u},
	{15540952725549257799u, 8175984171998533324u, 59635621274u},
	{6949835416232048690u, 1372352885142856895u, 154443220990u},
	{15398868937585367540u, 17975093466502888164u, 254074395398u},
	{14710915985268256079u, 6467823391459085653u, 6974431769u},
	{9665704836873335737u, 11319386883146885025u, 25350621408u},
	{2528789298740305993u, 9141999262922068637u, 224613625192u},
	{10562914675687726264u, 1587330393383478774u, 104495588773u},
	{17671658300096837111u, 884187548095712303u, 165086049353u},
	{356471401631698552u, 488841225726377268u, 73047931903u},
	{7450677157218003204u, 17462624199405856193u, 255026500135u},
	{317174560787152643u, 13183677579115583554u, 39946650754u},
	{7251937674440720374u, 11645015818917277779u, 130714688593u},
	{1252631516699038247u, 8760523002035971977u, 81631277572u},
	{10818009768860843867u, 10068817678491468042u, 4474908903u},
	{12330114194950162396u, 1273658177787418284u, 231545831700u},
	{15826681638261168822u, 3100019384328057661u, 20069045148u},
	{14240150078499211625u, 10363063568089458738u, 156168052387u},
	{10725372116242125421u, 13030756371481403666u, 163561782801u},
	{8434925524647833627u, 6538878900684195299u, 17706398718u},
	{17133902668520348241u, 8984884716779098868u, 254354473335u},
	{15093996047981365810u, 8728727397070363908u, 119487071576u},
	{6187974166976813153u, 6398650562917867005u, 88473185260u},
	{13946144707720259865u, 1190873176164938879u, 236346871542u},
	{9138079832881862582u, 4383628525805121795u, 246064557364u},
	{6600697628576225568u, 10189374699734119852u, 52237636978u},
	{8137099536646556597u, 5276291920541626391u, 114552367109u},
	{14169855543453903706u, 2692252373800386521u, 5286028358u},
	{3706403268650100765u, 11578684995169173920u, 70145947293u},
	{14736932266877982264u, 5799408022254132587u, 157627681771u},
	{18004795125138956004u, 15548569837712345290u, 235314386538u},
	{9068489270661002501u, 15763030464322902955u, 106842889659u},
	{7758835715193269217u, 13257749746581255500u, 187854515593u},
	{16943947811135261184u, 16152470009188707678u, 137718704053u},
	{6745843108403216384u, 13806790848493904003u, 181875627153u},
	{12338229654069444608u, 11981226523265951191u, 145748467631u},
	{14358176069683511296u, 5133628726077003713u, 175649503591u},
	{7083775185760813056u, 16183955741910833164u, 103278294570u},
	{5350276357316149248u, 13640425554331371454u, 42877333998u},
	{9223372036854775808u, 18108120906868035862u, 238739448950u},
	{0u, 6324011669895037184u, 118981643201u},
	{0u, 10444437689515769856u, 193342825359u},
	{0u, 12324712543665782784u, 143566194101u},
	{0u, 13928941951563857920u, 181668124005u},
	{0u, 3975288688270639104u, 101755089456u},
	{0u, 11141905478114607104u, 48215500831u},
	{0u, 4611686018427387904u, 31604003906u},
	{0u, 0u, 66250000000u},
	{0u, 0u, 128000000000u},
	{14699116688460625612u, 708211u, 0u},
	{6684126021499623499u, 708211796840712u, 0u},
	{12614606079692508506u, 4398362855256705725u, 38392u},
	{15358270276683001489u, 2812083125569302717u, 248238435728u},
	{18077126190953408995u, 12868509142973100603u, 144152443331u},
	{7864121581925945659u, 8726243776748165726u, 195697603278u},
	{3518026639210514839u, 358304413426858117u, 206473050623u},
	{4698310163811252280u, 3180720351566429470u, 255019423721u},
	{6101155398200416338u, 14053818240400098784u, 233172427195u},
	{16049178580360033341u, 7340140541492429288u, 187761859013u},
	{3167464649127375997u, 1323571167904965058u, 197397909816u},
	{12778923935480989904u, 14463851737583396026u, 56071750936u},
	{11875553912612980379u, 15122784818916048486u, 24784086973u},
	{10628760849351697057u, 13557974621377508955u, 189819807807u},
	{3408944711673234310u, 17525172074563876264u, 63734979276u},
	{2102091496050506178u, 15148880683074215967u, 204950041481u},
	{6254611118630245760u, 6744828147558597936u, 137821222467u},
	{2647941151989776368u, 9799290779647971692u, 67365637866u},
	{8855437735410157458u, 11170890203898678105u, 234531220617u},
	{10184270603132180103u, 7068779781287527905u, 137605575171u},
	{12079083162535627164u, 14474741922505540911u, 3383199319u},
	{5952952868716156729u, 17107062680405191514u, 87784677331u},
	{11958907037815852320u, 2712598571300237005u, 211927375726u},
	{10101562137321697626u, 3767556054903418641u, 110147050263u},
	{13633527411279258327u, 18158239681706277628u, 23204239622u},
	{16555627393501768728u, 10531652712128330681u, 6984360145u},
	{6359650463500280706u, 9548395326934120567u, 209570922037u},
	{8093923611102181967u, 15875647850297719390u, 53517619547u},
	{2848827352928635726u, 8215825295203192574u, 91860620594u},
	{4686723431961561511u, 12747310908260543144u, 50445380781u},
	{6245554925867652609u, 77706528053613642u, 173691033109u},
	{17527406820792516033u, 6024737704056756146u, 21004212479u},
	{12119966834653692210u, 6819452388570089667u, 255326601685u},
	{11606502845877928061u, 13695926775373186254u, 213369683254u},
	{424311496652297090u, 3746531715392682132u, 54742457678u},
	{5977664048034127173u, 4717376233154528116u, 78203099891u},
	{6702712461535947028u, 385190957950313369u, 243255729478u},
	{11384349854055020018u, 12388374310648616082u, 70020881243u},
	{3782955013294836188u, 1078067332084407770u, 91671575117u},
	{3531805968821207061u, 3257295319358714850u, 77058442147u},
	{3867566898657193228u, 1545453099660723457u, 163176578333u},
	{12688734637425072080u, 7495477664653506341u, 29083779180u},
	{18435982764454619691u, 7225503732673614354u, 108406330658u},
	{4728836163964677692u, 3935478326103643956u, 34391695342u},
	{2120012917348838977u, 10082240682742686210u, 238213342707u},
	{9856965465824679831u, 10838712705567897138u, 243546559362u},
	{11217197671061248816u, 2142546572501643680u, 130587567793u},
	{3840562972677739189u, 7893042119150331392u, 177116147682u},
	{17104366978925258617u, 12084811642251302615u, 226427882670u},
	{16177877219841993444u, 15317234482572954775u, 174655118951u},
	{7338522384267208704u, 2283226355108359361u, 103830348945u},
	{10935240458612244480u, 13359725152575722127u, 145123773948u},
	{1732868046462124032u, 13126551011491594557u, 252724232151u},
	{557965042578882560u, 3598021288691861269u, 215711591756u},
	{10454684322475540480u, 16462621795896662961u, 76195049124u},
	{13907115649320091648u, 14682112756964627332u, 164892440515u},
	{0u, 7174112100896070218u, 195795918927u},
	{0u, 5023109019590616064u, 79388909396u},
	{0u, 10765223023086141440u, 84272303285u},
	{0u, 8228137177297453056u, 181583583909u},
	{0u, 2891199497780592640u, 165446048210u},
	{0u, 15294857653247803392u, 210156732238u},
	{0u, 14303432416528695296u, 78829135894u},
	{0u, 0u, 22775390625u},
	{0u, 0u, 161000000000u},
	{14876458284855834550u, 10u, 0u},
	{10450704926982265198u, 10806454419u, 0u},
	{5385653213018257806u, 10806454419566533849u, 0u},
	{12735569669880147489u, 17118225092618494573u, 585819067u},
	{3619762560577729456u, 13385738875341807559u, 187927980841u},
	{11123448126624084269u, 8272682717439277193u, 41725642358u},
	{4072715118852885633u, 13402436483369350083u, 118448463028u},
	{18239087231420827283u, 10946328903241612536u, 180726547537u},
	{423431461216085297u, 16265808923426731252u, 81593401678u},
	{9360976716520160042u, 11080374459871185177u, 78881771268u},
	{11655927117263208920u, 1240761893433831916u, 4600668303u},
	{2646622721938364948u, 367264070493390483u, 143067261837u},
	{4496462484548171852u, 2863675693461092905u, 141019909425u},
	{13140258519803350063u, 7511929581752138999u, 49155240170u},
	{13089764333320627770u, 11154557789993845753u, 234407222518u},
	{6926286827289840501u, 8325416539745948522u, 246604689789u},
	{4985580225290866218u, 17745129874679852617u, 125451321734u},
	{10478790837359789693u, 1074820986392253357u, 134961965418u},
	{10041191967455692214u, 7820952682162838597u, 106058266162u},
	{5035461258013813797u, 8215518006273528603u, 50423974694u},
	{14208759661559249750u, 9680426791089900133u, 38445364123u},
	{12347272163241758840u, 16128495723604797412u, 155524776987u},
	{3372534174410277614u, 2264789053583348885u, 27874327505u},
	{17226704187274712984u, 11175458488686298083u, 209122774460u},
	{4250480179449852121u, 11026777810412287617u, 188605822818u},
	{4303723537755414374u, 16199890034895598640u, 98597762822u},
	{8680503847344854165u, 9094320719494763752u, 6878197798u},
	{8817608623911079652u, 1250835564687222832u, 38493004114u},
	{5692030448698539450u, 15362466642459337025u, 82067807931u},
	{16908836314686769809u, 7831109835595423828u, 187832800985u},
	{6073762347067727240u, 15426237284335022429u, 217424525314u},
	{10931066692585106200u, 15636308361455434548u, 2836257998u},
	{14466591364061539596u, 13967173875944980328u, 206847645974u},
	{4958077340960173341u, 18245979923595824097u, 22757162012u},
	{4076890037156765715u, 11335054479675278263u, 28989116553u},
	{14083973146609179058u, 11165339882630461707u, 137614474534u},
	{2565183738039805295u, 15944437408299395922u, 38605274287u},
	{1482420938751351224u, 15806416348777321161u, 175864349683u},
	{2151089495335413944u, 4201030477408556248u, 243856867547u},
	{3738604531753220913u, 9485474942554588907u, 219227738318u},
	{14195686514836005765u, 18238757647663230541u, 206514208626u},
	{17808833916231796970u, 4642199687824746379u, 114988725033u},
	{1302384553035657354u, 6134575894869364037u, 41251654149u},
	{1672033517974833698u, 11524208547121316008u, 5332556025u},
	{11673925532927662545u, 2734683241527878366u, 249624728597u},
	{3905334232240480709u, 10629223456178675171u, 21148247475u},
	{17411087320267472625u, 2788042336985254064u, 179576211358u},
	{16573305231063706617u, 17285498758066142502u, 158151140077u},
	{15481103236037148354u, 5525538192421886436u, 237937048765u},
	{907440704754420880u, 11414325503043801888u, 189299540025u},
	{3224970785139077759u, 7246608114685173259u, 57618771825u},
	{10560826509734608144u, 1007884269852184608u, 113392839413u},
	{4700940027512659968u, 13823717876510029312u, 245054637515u},
	{9733694683502084096u, 12487410768239429317u, 203749385247u},
	{1995535635724632064u, 3361062421598631942u, 31676943894u},
	{10629833226245373952u, 17853337379088328475u, 22182203558u},
	{15729384648544878592u, 11551561037491869885u, 166967831358u},
	{7205759403792793600u, 11480877996635204802u, 62626211378u},
	{0u, 5527488381934471912u, 50622379643u},
	{0u, 11143438404407726080u, 123299645745u},
	{0u, 6472279730688098304u, 49604087006u},
	{0u, 4561816853579563008u, 222350862987u},
	{0u, 2888714464062865408u, 139247296587u},
	{0u, 16258276129784201216u, 75156597524u},
	{0u, 720575940379279360u, 20881362915u},
	{0u, 0u, 227039062500u},
	{0u, 0u, 228000000000u},
	{7535526066623007027u, 164893u, 0u},
	{11302146918409311588u, 164893408501686u, 0u},
	{2480833299122194801u, 16409970870640346804u, 8938u},
	{11513226205589330558u, 7721907286269370594u, 234889586303u},
	{4073957068281936105u, 14300743897882155131u, 127418605432u},
	{3729887061093812886u, 2068482633821123575u, 120775244880u},
	{13616911779739451443u, 4922882895416406094u, 80112132668u},
	{13039053282195777666u, 9317632875623428410u, 60266870016u},
	{14490756113210417890u, 5693844901999766254u, 505109890u},
	{17432486112977557585u, 11569484900262102262u, 130308663950u},
	{14308820825344039837u, 3138170119352085637u, 142627183033u},
	{4190949538817536349u, 950584692575235243u, 185170120543u},
	{13616552502810964397u, 8136430299747162645u, 95051531299u},
	{4898145803694965031u, 6698711700804594470u, 35441076770u},
	{1399036321001644308u, 17401191571004302008u, 34363137888u},
	{17170331128243738540u, 4721732028538188150u, 96943320485u},
	{10641321388205367410u, 2984214103553086219u, 165255965606u},
	{6648873641312572851u, 13128675202005662068u, 166161774570u},
	{5988456964560374823u, 14638512997670672834u, 234711706908u},
	{9972593758348346915u, 12942085665769692438u, 28793555379u},
	{16709668921872818968u, 14131134357119205086u, 179701591869u},
	{6094829131503407767u, 8921946894736102919u, 61766050328u},
	{4892016478899926334u, 5601522560505809989u, 24483659710u},
	{13150857244079031538u, 8602606493507716808u, 190303659146u},
	{12983943395318785894u, 8576789731078566487u, 138466348232u},
	{15341644584614757478u, 17881118138842658549u, 200464948702u},
	{7507635124856644772u, 11624372674432704923u, 222969337356u},
	{11619655367084544354u, 6826284072848095635u, 12630158505u},
	{11553116952478783009u, 1646466632033733563u, 169370053601u},
	{17392150014233193245u, 17871081657060299180u, 225089255134u},
	{8877887560294980515u, 15910893124677544709u, 222968793277u},
	{18404180619915609503u, 11031217459450580944u, 189862531244u},
	{10079413095288181976u, 13554987390037243094u, 172598003496u},
	{14102802966539105550u, 15026714590903687870u, 40734817338u},
	{13333966026135891399u, 4406379654994689200u, 58814599830u},
	{12344968670173516152u, 13596329092861950242u, 150238870319u},
	{10577007819804726752u, 284812388227373260u, 47737058477u},
	{15337041354031088010u, 9285079159392309382u, 173015439710u},
	{14333607285614673616u, 15046108141952711893u, 94503345149u},
	{17171597563219696538u, 13795366909944958311u, 253815651156u},
	{2849642930482147564u, 12909920641180059961u, 84747848338u},
	{14791248423979435173u, 5333762939889788252u, 146699848200u},
	{13882371364576310127u, 6411331390005944495u, 8289143868u},
	{11735995808941329540u, 1447104583224217723u, 60347558971u},
	{11376996674339273181u, 11940049226167932871u, 59078447696u},
	{9849638057168043481u, 9772290783590472385u, 80647271365u},
	{18241520229279361964u, 16351989577831528444u, 197529756944u},
	{1865852368526961444u, 4376738725895725097u, 16886443131u},
	{10601487369276448158u, 13851276297739812763u, 123237263481u},
	{15999931310312762170u, 12641996203470333509u, 121750879192u},
	{5773775867713013570u, 7707081716407945022u, 216685323987u},
	{17726239863982547534u, 417638323657040024u, 211417801737u},
	{9711316695888316992u, 16438047707692449100u, 9022640218u},
	{17872002620723724288u, 14850108107043306316u, 90891108351u},
	{7429694208660733952u, 10423290807904720835u, 255805025973u},
	{1782821038871019520u, 16951162310302339314u, 181565047726u},
	{3225250234313474048u, 2752437506572397322u, 174918924350u},
	{10009250171830927360u, 3925815842962784589u, 62149209936u},
	{1152921504606846976u, 5274166674003605291u, 80212818903u},
	{0u, 5538963350863452832u, 215285913148u},
	{0u, 16900671634439028736u, 60300267804u},
	{0u, 2326997710751662080u, 28916187245u},
	{0u, 12327726161625874432u, 109126146798u},
	{0u, 5756455743825903616u, 238668287374u},
	{0u, 3018537650245074944u, 142312058091u},
	{0u, 16717361816799281152u, 235163635253u},
	{0u, 0u, 53906250000u},
	{0u, 0u, 16000000000u},
	{2285186318012886800u, 2516073738u, 0u},
	{9706420951402272035u, 2516073738123880198u, 0u},
	{2369632031840402142u, 11997425759292732054u, 136396630u},
	{15599123897979399458u, 11491152661270395161u, 86650381753u},
	{17579576584023912658u, 18181063258234881272u, 185622936633u},
	{3480927339588501811u, 2466921813123869732u, 57985597414u},
	{3547346616671294635u, 8430880678232179465u, 230133732099u},
	{7705317123868384954u, 6738034873677997533u, 3457038957u},
	{4969425237478353909u, 7678250951042929246u, 109365269602u},
	{17043246700132217175u, 1853560606315563193u, 98416238818u},
	{17053788362783499470u, 14942676593409905118u, 226100481721u},
	{11102988228454224768u, 4909892170837638183u, 185810044121u},
	{16944305387801685839u, 16871149368312132405u, 217266165787u},
	{11725142977459199276u, 16096130589333770811u, 27914586839u},
	{8175984171998533324u, 12512479187631824282u, 215872572987u},
	{1372352885142856895u, 16980304980540557310u, 59678302855u},
	{17975093466502888164u, 8640919162749295366u, 135920504177u},
	{6467823391459085653u, 7862382415464063513u, 113468425166u},
	{11319386883146885025u, 14534157903009925344u, 206426220604u},
	{9141999262922068637u, 12627464554215107944u, 60787898278u},
	{1587330393383478774u, 2456849734836299173u, 166684536225u},
	{884187548095712303u, 18428252197697827913u, 161133186090u},
	{488841225726377268u, 7244734215936736255u, 42998997553u},
	{17462624199405856193u, 14756175050504770087u, 49392737828u},
	{13183677579115583554u, 6764116534566945922u, 36799933852u},
	{11645015818917277779u, 1588822142405565521u, 156366683492u},
	{8760523002035971977u, 17053265624843842052u, 100086130220u},
	{10068817678491468042u, 16996891591759999207u, 44924459381u},
	{1273658177787418284u, 8565556232370585876u, 117921403339u},
	{3100019384328057661u, 14464960359145886620u, 203464339733u},
	{10363063568089458738u, 5813189542048784035u, 21784147072u},
	{13030756371481403666u, 9739241026882027025u, 128315133636u},
	{6538878900684195299u, 18175068535675302910u, 196527965313u},
	{8984884716779098868u, 10562697212061761911u, 129985272439u},
	{8728727397070363908u, 4264834835660801368u, 119572604963u},
	{6398650562917867005u, 13019066443690126316u, 35231197159u},
	{1190873176164938879u, 1828040177823321846u, 231705765006u},
	{4383628525805121795u, 11240369830376975668u, 142099098256u},
	{10189374699734119852u, 8886938465302549874u, 144609341669u},
	{5276291920541626391u, 9985240313589688325u, 229481761899u},
	{2692252373800386521u, 722909126956573766u, 107541300962u},
	{11578684995169173920u, 5493363474638452381u, 226039188982u},
	{5799408022254132587u, 12410535279213120491u, 246297795830u},
	{15548569837712345290u, 10543108918366869098u, 246672776465u},
	{15763030464322902955u, 12953909016524823995u, 17571543079u},
	{13257749746581255500u, 16505942145872588169u, 39702232814u},
	{16152470009188707678u, 12428594380392015797u, 238894788916u},
	{13806790848493904003u, 7528259605829768337u, 52673755451u},
	{11981226523265951191u, 18147447600042811311u, 59408107770u},
	{5133628726077003713u, 12021069431116183911u, 250983775105u},
	{16183955741910833164u, 11819985069665662506u, 129651663479u},
	{13640425554331371454u, 10401877114068152814u, 119640762674u},
	{18108120906868035862u, 4611631138117837942u, 50563886888u},
	{6324011669895037184u, 17200813398607252417u, 40249997024u},
	{10444437689515769856u, 14100466137553658767u, 224932457962u},
	{12324712543665782784u, 17887776768825509301u, 234764387800u},
	{13928941951563857920u, 12632656857970087269u, 216969698321u},
	{3975288688270639104u, 8923681664054686256u, 17684817700u},
	{11141905478114607104u, 6213926103737837599u, 36483753752u},
	{4611686018427387904u, 1233118281776157762u, 24336857609u},
	{0u, 30716279628678784u, 9066847476u},
	{0u, 15775734650898546688u, 244001665132u},
	{0u, 976806005729918976u, 108855204289u},
	{0u, 12460098853279891456u, 193052952759u},
	{0u, 5635665595421687808u, 183675463312u},
	{0u, 1805943450575568896u, 144305510044u},
	{0u, 11529215046068469760u, 156097900390u},
	{0u, 0u, 102625000000u},
	{0u, 0u, 64000000000u},
	{4398362855256705725u, 38392u, 0u},
	{2812083125569302717u, 38392238435728u, 0u},
	{12868509142973100603u, 4564018338575530435u, 2081u},
	{8726243776748165726u, 16553437246451512014u, 33247415929u},
	{358304413426858117u, 4339777136957372927u, 121897363631u},
	{3180720351566429470u, 18439463366554654697u, 175235259789u},
	{14053818240400098784u, 1370067356680643003u, 141999605312u},
	{7340140541492429288u, 4210124040914115013u, 64074271500u},
	{1323571167904965058u, 10692225626142609720u, 12228231281u},
	{14463851737583396026u, 11592856673895384344u, 113579626712u},
	{15122784818916048486u, 10284479231227406269u, 216628450019u},
	{13557974621377508955u, 4961071383534266431u, 227557522736u},
	{17525172074563876264u, 10960611551445686988u, 48268940218u},
	{15148880683074215967u, 14616396723115619209u, 186594175942u},
	{6744828147558597936u, 1025604265437492803u, 198792356454u},
	{9799290779647971692u, 11711588454892179178u, 102055598118u},
	{11170890203898678105u, 5580373263251565705u, 38634886482u},
	{7068779781287527905u, 14109334653033148931u, 82302512640u},
	{14474741922505540911u, 2899414033769399895u, 764868564u},
	{17107062680405191514u, 13233457234892808147u, 212157177549u},
	{2712598571300237005u, 3287946691509034862u, 205717387154u},
	{3767556054903418641u, 5488480288717445911u, 146178239947u},
	{18158239681706277628u, 11687233053874362630u, 203297531112u},
	{10531652712128330681u, 6783772100089274577u, 232633566173u},
	{9548395326934120567u, 7898291058728402485u, 221367749022u},
	{15875647850297719390u, 4423684977486598491u, 158428167216u},
	{8215825295203192574u, 2750833684599526706u, 48239808443u},
	{12747310908260543144u, 15669689830489025709u, 187149122992u},
	{77706528053613642u, 15117307274214954517u, 176849455587u},
	{6024737704056756146u, 8148639818575698175u, 227819510869u},
	{6819452388570089667u, 13006484426078994901u, 85441738649u},
	{13695926775373186254u, 10287496057845513526u, 153705082933u},
	{3746531715392682132u, 14159876032966532430u, 53557686278u},
	{4717376233154528116u, 15742212196465548019u, 6767608417u},
	{385190957950313369u, 2892220461917134150u, 97853387033u},
	{12388374310648616082u, 7487151560715393883u, 25156787585u},
	{1078067332084407770u, 7245756744165177933u, 129405879299u},
	{3257295319358714850u, 3067122860671533987u, 3392793260u},
	{1545453099660723457u, 8135043905834122525u, 172166269063u},
	{7495477664653506341u, 14730019368921022572u, 135441001613u},
	{7225503732673614354u, 495969939682055458u, 141798515950u},
	{3935478326103643956u, 5617761407265775598u, 238026886584u},
	{10082240682742686210u, 2087044847072781811u, 184304539456u},
	{10838712705567897138u, 15929674232061203330u, 64113138927u},
	{2142546572501643680u, 8658086469608285873u, 239863549370u},
	{7893042119150331392u, 18369871790780313570u, 186469355807u},
	{12084811642251302615u, 3545648451947416750u, 31995832745u},
	{15317234482572954775u, 13347376792767929959u, 169192209987u},
	{2283226355108359361u, 14482164459838203025u, 67723562745u},
	{13359725152575722127u, 8899577765623565820u, 249785079708u},
	{13126551011491594557u, 7095320096604405719u, 156482447077u},
	{3598021288691861269u, 2968593824439315788u, 229384638073u},
	{16462621795896662961u, 12621408323612585636u, 121160927793u},
	{14682112756964627332u, 3954422936414648259u, 49684207916u},
	{7174112100896070218u, 17143730087577690191u, 44214369696u},
	{5023109019590616064u, 5033045529399041876u, 160929363470u},
	{10765223023086141440u, 15857648521994521781u, 14272841944u},
	{8228137177297453056u, 16655573486499109541u, 216859644848u},
	{2891199497780592640u, 16652154439190075858u, 176902900447u},
	{15294857653247803392u, 18016950600164130638u, 223902715100u},
	{14303432416528695296u, 2086292996072613910u, 220976700849u},
	{0u, 17324462585194799521u, 177113098169u},
	{0u, 11079151463184927232u, 185939160998u},
	{0u, 5239846817488961536u, 166600602004u},
	{0u, 2778806963520143360u, 148284052665u},
	{0u, 6240890740138835968u, 185150639427u},
	{0u, 17250651344549707776u, 67338319364u},
	{0u, 4197354852709302272u, 4935159683u},
	{0u, 9223372036854775808u, 131227539062u},
	{0u, 0u, 118500000000u},
	{17118225092618494573u, 585819067u, 0u},
	{13385738875341807559u, 585819067927980841u, 0u},
	{8272682717439277193u, 5654803392547571318u, 31757315u},
	{13402436483369350083u, 2931628102185393332u, 3306547506u},
	{10946328903241612536u, 15964697617980212305u, 50158923877u},
	{16265808923426731252u, 450380868305846606u, 101865447992u},
	{11080374459871185177u, 14631133530814566148u, 56024415195u},
	{1240761893433831916u, 31969822783742095u, 219793155338u},
	{367264070493390483u, 10437269029385743245u, 10001733087u},
	{2863675693461092905u, 15196146496377392433u, 223565805487u},
	{7511929581752138999u, 4409099735137480938u, 175823784752u},
	{11154557789993845753u, 10644987914903248118u, 48239017775u},
	{8325416539745948522u, 3154431617534062973u, 47577065951u},
	{17745129874679852617u, 11702056331247960454u, 223171002080u},
	{1074820986392253357u, 15575315065965259114u, 224634369744u},
	{7820952682162838597u, 10759747609480050226u, 208844339521u},
	{8215518006273528603u, 12538236653960743718u, 65583287086u},
	{9680426791089900133u, 17857942663978005403u, 46679699170u},
	{16128495723604797412u, 11443004154750813211u, 226968081011u},
	{2264789053583348885u, 4004313188770806737u, 115620326498u},
	{11175458488686298083u, 17134872954824183228u, 98217074252u},
	{11026777810412287617u, 2659553912986171234u, 76928883324u},
	{16199890034895598640u, 9501854300969137926u, 124144174706u},
	{9094320719494763752u, 14528169966301018150u, 114515096553u},
	{1250835564687222832u, 18172091996515901778u, 233787573671u},
	{15362466642459337025u, 1133541705604751035u, 167985111081u},
	{7831109835595423828u, 18280349987988641497u, 41061449418u},
	{15426237284335022429u, 9936015874712336386u, 202990979758u},
	{15636308361455434548u, 15876720399740689614u, 174538632499u},
	{13967173875944980328u, 8618117825152456982u, 51860678737u},
	{18245979923595824097u, 8085525680745921564u, 81467189103u},
	{11335054479675278263u, 8072355444669730953u, 111438317225u},
	{11165339882630461707u, 9395030504766848294u, 169437603265u},
	{15944437408299395922u, 3537903114058185903u, 193509305624u},
	{15806416348777321161u, 2126094743961928691u, 24191790112u},
	{4201030477408556248u, 289185362555601115u, 32115255827u},
	{9485474942554588907u, 16909937501450129614u, 19015676769u},
	{18238757647663230541u, 14449642060360499058u, 97916689548u},
	{4642199687824746379u, 12433818908498244393u, 140783316665u},
	{6134575894869364037u, 11884444034578008581u, 185674038673u},
	{11524208547121316008u, 988625838444140793u, 145644257002u},
	{2734683241527878366u, 1675370907158909973u, 234053593514u},
	{10629223456178675171u, 15920186275316934067u, 170090822038u},
	{2788042336985254064u, 5600921198503757726u, 150863035027u},
	{17285498758066142502u, 10457357161776341741u, 147303626546u},
	{5525538192421886436u, 12225356765775740093u, 50566894467u},
	{11414325503043801888u, 4486633318598164537u, 131662737918u},
	{7246608114685173259u, 10302486602879381361u, 254243220879u},
	{1007884269852184608u, 15536428611301239541u, 143558498917u},
	{13823717876510029312u, 12026126645955462603u, 101842231482u},
	{12487410768239429317u, 14877968141142123551u, 186651937631u},
	{3361062421598631942u, 734560801645383190u, 95806536269u},
	{17853337379088328475u, 15648943144911081638u, 77039820620u},
	{11551561037491869885u, 13664182862003235646u, 76848330907u},
	{11480877996635204802u, 3895127525902132786u, 155740736837u},
	{5527488381934471912u, 5249187334214137467u, 69211155286u},
	{11143438404407726080u, 10642260063359027505u, 86284559015u},
	{6472279730688098304u, 783598951897779422u, 167576918074u},
	{4561816853579563008u, 5538576558607624843u, 58042478984u},
	{2888714464062865408u, 15974581187564609611u, 136300246836u},
	{16258276129784201216u, 7474269406918257428u, 52865983781u},
	{720575940379279360u, 8045286838779138019u, 37405180956u},
	{0u, 8184246376556341732u, 28436135873u},
	{0u, 1493267152679331840u, 193443668885u},
	{0u, 10179074811222818816u, 149080950174u},
	{0u, 3892499202005008384u, 158551808751u},
	{0u, 10341173215925108736u, 239211012804u},
	{0u, 6230307872002015232u, 196560596123u},
	{0u, 9295429630892703744u, 155337745666u},
	{0u, 0u, 2503906250u},
	{0u, 0u, 202000000000u},
	{16409970870640346804u, 8938u, 0u},
	{7721907286269370594u, 8938889586303u, 0u},
	{14300743897882155131u, 10665454627995623288u, 484u},
	{2068482633821123575u, 16803537892767562832u, 228578175453u},
	{4922882895416406094u, 8099123106849104444u, 221910921614u},
	{9317632875623428410u, 7077413686679401728u, 142439054343u},
	{5693844901999766254u, 13536636358372449666u, 7383667364u},
	{11569484900262102262u, 7280632235418610318u, 164733822527u},
	{3138170119352085637u, 6187823673116858809u, 63394683864u},
	{950584692575235243u, 8624343686231740255u, 216335442593u},
	{8136430299747162645u, 806211610822132771u, 161467526608u},
	{6698711700804594470u, 18388078233202190882u, 208043704818u},
	{17401191571004302008u, 7628864426595573600u, 242996819718u},
	{4721732028538188150u, 4530799784343874981u, 6413561569u},
	{2984214103553086219u, 8561580552078486438u, 225245615148u},
	{13128675202005662068u, 13349114951221999594u, 44464124211u},
	{14638512997670672834u, 10029144738508991772u, 51723656971u},
	{12942085665769692438u, 12601907197916268979u, 11543681025u},
	{14131134357119205086u, 1329580921391066941u, 1683150758u},
	{8921946894736102919u, 3198179786356761112u, 166072076726u},
	{5601522560505809989u, 11406753413634654142u, 182173373673u},
	{8602606493507716808u, 11131812960525182090u, 233618361341u},
	{8576789731078566487u, 14299636753645227208u, 253603456789u},
	{17881118138842658549u, 12964114684643663326u, 21775184861u},
	{11624372674432704923u, 5019257593846306316u, 221702786065u},
	{6826284072848095635u, 6929086798159998121u, 17272094499u},
	{1646466632033733563u, 18359765766933703649u, 35375626547u},
	{17871081657060299180u, 9993076234752063198u, 51995284896u},
	{15910893124677544709u, 3257189215046584509u, 160541725748u},
	{11031217459450580944u, 2905234736672690348u, 52176572581u},
	{13554987390037243094u, 12064985302079670056u, 165157493090u},
	{15026714590903687870u, 14315096064942799930u, 98654044163u},
	{4406379654994689200u, 11943971043551974038u, 3776022912u},
	{13596329092861950242u, 12472773152119929647u, 128647483967u},
	{284812388227373260u, 7791259796982183085u, 63676150387u},
	{9285079159392309382u, 16866829442051086686u, 115422365039u},
	{15046108141952711893u, 3702498393844653053u, 111914352656u},
	{13795366909944958311u, 2057239613841701716u, 16200712840u},
	{12909920641180059961u, 17201969976738286226u, 136111523182u},
	{5333762939889788252u, 18271566505443461640u, 110932520660u},
	{6411331390005944495u, 18368509115417119804u, 212990503604u},
	{1447104583224217723u, 7613923684154518587u, 180995758874u},
	{11940049226167932871u, 17984805084714865232u, 26412751629u},
	{9772290783590472385u, 4220802739051410373u, 13974958237u},
	{16351989577831528444u, 17812459042810815760u, 157228810174u},
	{4376738725895725097u, 10629526089664605307u, 190965615339u},
	{13851276297739812763u, 17437443267816548473u, 235576227763u},
	{12641996203470333509u, 12506371893701049304u, 179945285693u},
	{7707081716407945022u, 15737221540003030739u, 61677971778u},
	{417638323657040024u, 2358380859011605513u, 66853116489u},
	{16438047707692449100u, 10042972713837039706u, 73127848082u},
	{14850108107043306316u, 13424397272769642495u, 146544430641u},
	{10423290807904720835u, 6867102315755663029u, 49727738034u},
	{16951162310302339314u, 8690748404825506734u, 178372266362u},
	{2752437506572397322u, 956229930815387710u, 122471126415u},
	{3925815842962784589u, 7734449506297687888u, 143051837328u},
	{5274166674003605291u, 16332184961683848151u, 144419285347u},
	{5538963350863452832u, 15580777817612768828u, 99885369520u},
	{16900671634439028736u, 17404245271944696092u, 176844635657u},
	{2326997710751662080u, 13201420160494469229u, 9943486026u},
	{12327726161625874432u, 16511717657124068078u, 74715650420u},
	{5756455743825903616u, 14131292492116594062u, 116895102007u},
	{3018537650245074944u, 18429136031865875691u, 55766058900u},
	{16717361816799281152u, 2563978348305862197u, 148999045466u},
	{0u, 14239974392147482896u, 90138993544u},
	{0u, 11164201396098998272u, 136771950558u},
	{0u, 7116971104932986880u, 222605212570u},
	{0u, 12437629862867369984u, 154385811776u},
	{0u, 16501893821638901760u, 64674245265u},
	{0u, 10649324268870959104u, 145894569456u},
	{0u, 7205759403792793600u, 240577301025u},
	{0u, 0u, 33390625000u},
	{0u, 0u, 232000000000u},
	{11997425759292732054u, 136396630u, 0u},
	{11491152661270395161u, 136396630650381753u, 0u},
	{18181063258234881272u, 3016823727048309817u, 7394076u},
	{2466921813123869732u, 17405973192644624358u, 28163542341u},
	{8430880678232179465u, 8937219978302591747u, 69943579697u},
	{6738034873677997533u, 15178463196824222317u, 49484487665u},
	{7678250951042929246u, 11979404627460330594u, 241822826138u},
	{1853560606315563193u, 2006448052689740002u, 154649404826u},
	{14942676593409905118u, 16330465320863239865u, 154108769766u},
	{4909892170837638183u, 17136208883957646553u, 230885276298u},
	{16871149368312132405u, 140455118208931867u, 138928955745u},
	{16096130589333770811u, 3964972929179372247u, 97007614087u},
	{12512479187631824282u, 3378050330022776379u, 135214941613u},
	{16980304980540557310u, 6065353437512901255u, 173183124475u},
	{8640919162749295366u, 12768753059854699889u, 251328803468u},
	{7862382415464063513u, 6848720690951013326u, 140692195490u},
	{14534157903009925344u, 10953228058585475132u, 162371269892u},
	{12627464554215107944u, 15539127852083296166u, 4593775682u},
	{2456849734836299173u, 14534853647735598497u, 66842377808u},
	{18428252197697827913u, 1506909603576368170u, 80787935995u},
	{7244734215936736255u, 5475702579938239025u, 251081689733u},
	{14756175050504770087u, 12039747373985783332u, 133296838431u},
	{6764116534566945922u, 17572399137760898460u, 31652676012u},
	{1588822142405565521u, 869552790852091236u, 172952601666u},
	{17053265624843842052u, 4549585778048181804u, 66047138551u},
	{16996891591759999207u, 4121918231767210357u, 247246633539u},
	{8565556232370585876u, 1558397953312543179u, 67223449635u},
	{14464960359145886620u, 6067524298738069781u, 35084480922u},
	{5813189542048784035u, 5811095224555517056u, 154328921151u},
	{9739241026882027025u, 6440894514158997188u, 63315020103u},
	{18175068535675302910u, 4612748874388784257u, 71349161591u},
	{10562697212061761911u, 9908101430749813367u, 119250057617u},
	{4264834835660801368u, 15150017990912190499u, 145537119254u},
	{13019066443690126316u, 17470426264690059239u, 22821284120u},
	{1828040177823321846u, 9615161096851907726u, 24947073705u},
	{11240369830376975668u, 9227932132124142224u, 169521238927u},
	{8886938465302549874u, 4794113194321211621u, 143500247203u},
	{9985240313589688325u, 391512698859146347u, 163259889397u},
	{722909126956573766u, 17209658878068655842u, 245021223945u},
	{5493363474638452381u, 3077364726606876150u, 9932937477u},
	{12410535279213120491u, 1952989567673965814u, 5166824276u},
	{10543108918366869098u, 11172860676923186449u, 84105871776u},
	{12953909016524823995u, 17338078544784947239u, 160605681990u},
	{16505942145872588169u, 4593380466519703278u, 70939899121u},
	{12428594380392015797u, 786884753602720052u, 241249007654u},
	{7528259605829768337u, 17848875822468020539u, 38042657107u},
	{18147447600042811311u, 2899664567187130618u, 83967589497u},
	{12021069431116183911u, 2973178834961857409u, 121157191131u},
	{11819985069665662506u, 11117453141176836727u, 219161176347u},
	{10401877114068152814u, 7535238370146462002u, 27602678342u},
	{4611631138117837942u, 10246175467290865448u, 70408486090u},
	{17200813398607252417u, 1203128834127050464u, 202555446285u},
	{14100466137553658767u, 14518048959078919658u, 13065221744u},
	{17887776768825509301u, 1553474987376920024u, 112787025011u},
	{12632656857970087269u, 14956572380830948369u, 115084214047u},
	{8923681664054686256u, 7594162606042048292u, 31810797413u},
	{6213926103737837599u, 14461296147288811288u, 101411680379u},
	{1233118281776157762u, 18305427728131488265u, 123783948434u},
	{30716279628678784u, 10253208939347909876u, 146992339225u},
	{15775734650898546688u, 6446028915490812012u, 25555827570u},
	{976806005729918976u, 12986063676957432257u, 114349439927u},
	{12460098853279891456u, 9769714697972762807u, 183703975922u},
	{5635665595421687808u, 97429465146664592u, 242529617295u},
	{1805943450575568896u, 16395571728207795868u, 143005281661u},
	{11529215046068469760u, 6331668478323650406u, 125888805724u},
	{0u, 18129911846294207040u, 92343240435u},
	{0u, 9890094564876124160u, 243982824490u},
	{0u, 12290856656987750400u, 42536143100u},
	{0u, 8498454992640802816u, 252666288674u},
	{0u, 5341660584200896512u, 34460702168u},
	{0u, 9288674231451648000u, 216289572000u},
	{0u, 1152921504606846976u, 160503540039u},
	{0u, 0u, 71062500000u},
	{0u, 0u, 160000000000u},
	{4564018338575530435u, 2081u, 0u},
	{16553437246451512014u, 2081247415929u, 0u},
	{4339777136957372927u, 15212079674427582639u, 112u},
	{18439463366554654697u, 10179808126814248333u, 112824648491u},
	{1370067356680643003u, 6066766544199222848u, 43551848504u},
	{4210124040914115013u, 6625308131806923532u, 56328880073u},
	{10692225626142609720u, 9122786786400665713u, 201359158673u},
	{11592856673895384344u, 11932880778639151320u, 145494547262u},
	{10284479231227406269u, 3884040911779255011u, 62646882763u},
	{4961071383534266431u, 13441817515637357872u, 203210554279u},
	{10960611551445686988u, 11628577856022352826u, 167728682387u},
	{14616396723115619209u, 13296656925520243654u, 147630386468u},
	{1025604265437492803u, 5020720704545399398u, 36720813216u},
	{11711588454892179178u, 14121973606499014694u, 160272173814u},
	{5580373263251565705u, 3642481034345420114u, 246765553723u},
	{14109334653033148931u, 9845536238569696768u, 59197459292u},
	{2899414033769399895u, 17655403572195686356u, 92533727588u},
	{13233457234892808147u, 8377495365136654029u, 100957101345u},
	{3287946691509034862u, 13713682649609025426u, 33454144933u},
	{5488480288717445911u, 1367709905452854731u, 165743420226u},
	{11687233053874362630u, 9981467701727208680u, 66074143702u},
	{6783772100089274577u, 6277920117543306205u, 214541096448u},
	{7898291058728402485u, 9344111460418701726u, 340326731u},
	{4423684977486598491u, 4918507011364617264u, 75506545297u},
	{2750833684599526706u, 6554777203830755259u, 145266632799u},
	{15669689830489025709u, 4198262173120265648u, 95355335184u},
	{15117307274214954517u, 8080325935698446819u, 16227588248u},
	{8148639818575698175u, 12797633874200091733u, 152438035346u},
	{13006484426078994901u, 8376502502208665497u, 146693761122u},
	{10287496057845513526u, 9891973386793349173u, 98454091110u},
	{14159876032966532430u, 14877430279003795462u, 102536244951u},
	{15742212196465548019u, 8759933935842067041u, 215806507111u},
	{2892220461917134150u, 3753418510388703513u, 103474876970u},
	{7487151560715393883u, 2961383332545305985u, 42203473225u},
	{7245756744165177933u, 2497674184068629507u, 73160536912u},
	{3067122860671533987u, 15244544070742305452u, 80135399188u},
	{8135043905834122525u, 45953573565810823u, 20826408390u},
	{14730019368921022572u, 3960077421351906445u, 198002491148u},
	{495969939682055458u, 3173330011013883118u, 12214676227u},
	{5617761407265775598u, 11026266219545759160u, 3172026564u},
	{2087044847072781811u, 8886757764964685632u, 196597735089u},
	{15929674232061203330u, 13952322129918090479u, 177481752103u},
	{8658086469608285873u, 4127250666614902202u, 39756356898u},
	{18369871790780313570u, 17649958504065306911u, 34223738706u},
	{3545648451947416750u, 13269305359002216873u, 82956806167u},
	{13347376792767929959u, 16236593433831947843u, 23719330484u},
	{14482164459838203025u, 13580930396682424057u, 180880187493u},
	{8899577765623565820u, 421976357197961116u, 101736223712u},
	{7095320096604405719u, 2962130818798626533u, 224022875384u},
	{2968593824439315788u, 8234383947306356345u, 248160577433u},
	{12621408323612585636u, 4380469931801381425u, 153446386848u},
	{3954422936414648259u, 15279887469027055916u, 160237465750u},
	{17143730087577690191u, 8534542821713755552u, 150828324359u},
	{5033045529399041876u, 7814613482565088782u, 7462658493u},
	{15857648521994521781u, 13771954404705323224u, 189423631045u},
	{16655573486499109541u, 4568173274762548144u, 197746579144u},
	{16652154439190075858u, 8105292616250821343u, 200247641169u},
	{18016950600164130638u, 2923678426777275612u, 81439388793u},
	{2086292996072613910u, 1808633176918384049u, 121158492925u},
	{17324462585194799521u, 18118642609460438969u, 253098046200u},
	{11079151463184927232u, 18138164175864360870u, 248982213583u},
	{5239846817488961536u, 4031433690465792404u, 207983271850u},
	{2778806963520143360u, 5012226396942308537u, 170218544458u},
	{6240890740138835968u, 7889712298793536835u, 74271713337u},
	{17250651344549707776u, 13500762396543628804u, 57427702160u},
	{4197354852709302272u, 501020624068841347u, 144731877796u},
	{9223372036854775808u, 8370653768288261750u, 164027160382u},
	{0u, 647579990023635200u, 62453774050u},
	{0u, 11106569307181154304u, 226035105381u},
	{0u, 10797461613892861952u, 101602088328u},
	{0u, 17627230675448889344u, 136585331566u},
	{0u, 12197735707942322176u, 110955574089u},
	{0u, 12871287735024877568u, 73661240577u},
	{0u, 4611686018427387904u, 1697753906u},
	{0u, 0u, 50250000000u},
	{0u, 0u, 128000000000u},
	{5654803392547571318u, 31757315u, 0u},
	{2931628102185393332u, 31757315306547506u, 0u},
	{15964697617980212305u, 9451803574512021605u, 1721567u},
	{450380868305846606u, 8662766454758138424u, 223512383298u},
	{14631133530814566148u, 9207992007314947035u, 66469609510u},
	{31969822783742095u, 17118602861291201802u, 38499166246u},
	{10437269029385743245u, 11186560605745599967u, 38928001320u},
	{15196146496377392433u, 10505549821532796847u, 40606424665u},
	{4409099735137480938u, 18133667530488679216u, 89569506996u},
	{10644987914903248118u, 10778135771244330799u, 180983028086u},
	{3154431617534062973u, 17087985777033767391u, 118584283910u},
	{11702056331247960454u, 2639185991757283040u, 6926341565u},
	{15575315065965259114u, 5401720287293896400u, 189143070559u},
	{10759747609480050226u, 9816495392633895233u, 95292827843u},
	{12538236653960743718u, 10042051500090034990u, 195532153281u},
	{17857942663978005403u, 11629689537856384738u, 193544380702u},
	{11443004154750813211u, 2099086731766010483u, 30630446733u},
	{4004313188770806737u, 13665537898516458594u, 141113791719u},
	{17134872954824183228u, 16375672064669490764u, 231740810293u},
	{2659553912986171234u, 7770550512184564348u, 53887726961u},
	{9501854300969137926u, 6197048880720627314u, 113421242387u},
	{14528169966301018150u, 17963594118523106281u, 19335942692u},
	{18172091996515901778u, 8255454642407818663u, 36973808388u},
	{1133541705604751035u, 16744201957549498409u, 4447529092u},
	{18280349987988641497u, 17442505417202859722u, 132907705006u},
	{9936015874712336386u, 6383975767786687150u, 174945560113u},
	{15876720399740689614u, 15245442964998335795u, 49346076019u},
	{8618117825152456982u, 2910016124519524433u, 115826457119u},
	{8085525680745921564u, 3847913871169988463u, 31157752290u},
	{8072355444669730953u, 17210451512590059177u, 226208595828u},
	{9395030504766848294u, 17899408909991454145u, 116932980445u},
	{3537903114058185903u, 5920601932753251608u, 221970328901u},
	{2126094743961928691u, 16521781895108979744u, 69320956473u},
	{289185362555601115u, 3697493405554698771u, 57895647591u},
	{16909937501450129614u, 2816108280295732065u, 103200441519u},
	{14449642060360499058u, 14251078772056398988u, 175152661535u},
	{12433818908498244393u, 4543066550096031417u, 31772552528u},
	{11884444034578008581u, 3099369389734296977u, 80246280131u},
	{988625838444140793u, 5243484113636490986u, 195168017151u},
	{1675370907158909973u, 6823370511605197226u, 255284249843u},
	{15920186275316934067u, 11396290277624641942u, 243369895656u},
	{5600921198503757726u, 15934361408437566099u, 232617794133u},
	{10457357161776341741u, 14939272230935131954u, 85863803462u},
	{12225356765775740093u, 7500666177940329347u, 70809859570u},
	{4486633318598164537u, 4806714453065462270u, 242406611928u},
	{10302486602879381361u, 11557851247268441487u, 216260572512u},
	{15536428611301239541u, 10655523157206817381u, 96626552371u},
	{12026126645955462603u, 14769600176490881210u, 51577637067u},
	{14877968141142123551u, 16688495540925795167u, 203800661629u},
	{734560801645383190u, 909793965395524173u, 125904685156u},
	{15648943144911081638u, 12724590949761703756u, 100049320029u},
	{13664182862003235646u, 10810739657314826395u, 93689801457u},
	{3895127525902132786u, 2431218615388671301u, 241586051371u},
	{5249187334214137467u, 4235001167959059286u, 43131796625u},
	{10642260063359027505u, 6253317787396334247u, 145229579873u},
	{783598951897779422u, 9534525563070371898u, 97338993036u},
	{5538576558607624843u, 8392783992374030728u, 140516867666u},
	{15974581187564609611u, 16356257019231647540u, 82454973731u},
	{7474269406918257428u, 12896334001521091877u, 35886674469u},
	{8045286838779138019u, 1427636373320877084u, 37699111667u},
	{8184246376556341732u, 16116755731295043521u, 243077392322u},
	{1493267152679331840u, 15945633911163986837u, 194873691078u},
	{10179074811222818816u, 7510154241072743838u, 198864414546u},
	{3892499202005008384u, 3571560509790395119u, 82407126277u},
	{10341173215925108736u, 3576991649007035076u, 5193614683u},
	{6230307872002015232u, 15509961892750732443u, 91193909105u},
	{9295429630892703744u, 17789791359353349378u, 113840796718u},
	{0u, 18331227331079738314u, 46964386521u},
	{0u, 15386712883100476416u, 217993737824u},
	{0u, 14082462055028752384u, 96834115376u},
	{0u, 12919043128765186048u, 48763411797u},
	{0u, 6125373368465096704u, 85700342731u},
	{0u, 12335992698065387520u, 203332057155u},
	{0u, 2774217370460225536u, 67668735504u},
	{0u, 0u, 16150390625u},
	{0u, 0u, 97000000000u},
	{10665454627995623288u, 484u, 0u},
	{16803537892767562832u, 484578175453u, 0u},
	{8099123106849104444u, 4962829537462579598u, 26u},
	{7077413686679401728u, 5711259460785241095u, 26269035528u},
	{13536636358372449666u, 13845894607204897444u, 8309607995u},
	{7280632235418610318u, 12116633056637003327u, 59750587450u},
	{6187823673116858809u, 2965791047992089560u, 58656843994u},
	{8624343686231740255u, 16021997451315962529u, 218160775854u},
	{806211610822132771u, 3942052271663803856u, 174868554222u},
	{18388078233202190882u, 15669876414782439922u, 238213699081u},
	{7628864426595573600u, 10594415915406145286u, 9849465702u},
	{4530799784343874981u, 10789820553031921377u, 102574324437u},
	{8561580552078486438u, 3989990218583987244u, 213584917344u},
	{13349114951221999594u, 2937341169808224563u, 96216297803u},
	{10029144738508991772u, 16267436558584536843u, 75159233583u},
	{12601907197916268979u, 16221580362814625793u, 47881859502u},
	{1329580921391066941u, 9695437602320209830u, 174879373633u},
	{3198179786356761112u, 10729753156793715126u, 65525590725u},
	{11406753413634654142u, 2609241432056861929u, 197581661084u},
	{11131812960525182090u, 8462663743997037565u, 156141447261u},
	{14299636753645227208u, 14993422143908194069u, 93458761920u},
	{12964114684643663326u, 1307443894537745373u, 192812795043u},
	{5019257593846306316u, 10017257439419829265u, 163070876675u},
	{6929086798159998121u, 16754772009970777891u, 3543036613u},
	{18359765766933703649u, 11722573031602862387u, 197908278010u},
	{9993076234752063198u, 7363764277467092384u, 250635481957u},
	{3257189215046584509u, 6733958494847390772u, 101399190461u},
	{2905234736672690348u, 8799796600227451045u, 189365048621u},
	{12064985302079670056u, 10512023194742249826u, 45477037929u},
	{14315096064942799930u, 4572542132337197059u, 105569857919u},
	{11943971043551974038u, 12600500455757416832u, 127247878005u},
	{12472773152119929647u, 7873789864743195199u, 117683074498u},
	{7791259796982183085u, 15724851676325671539u, 194426839003u},
	{16866829442051086686u, 8748017220462413167u, 219852445917u},
	{3702498393844653053u, 14172589522760466448u, 221474230963u},
	{2057239613841701716u, 9520545591489413768u, 179768297617u},
	{17201969976738286226u, 12488551088392570222u, 145516109810u},
	{18271566505443461640u, 1135798823651241684u, 242677005711u},
	{18368509115417119804u, 11168725610120161972u, 143061571777u},
	{7613923684154518587u, 9580104948718508826u, 193605457828u},
	{17984805084714865232u, 16638722716909738765u, 164519338529u},
	{4220802739051410373u, 15732724012348272797u, 33901986965u},
	{17812459042810815760u, 12269722190021214142u, 149852872677u},
	{10629526089664605307u, 13110655916311972587u, 229665142972u},
	{17437443267816548473u, 6618112997062866867u, 188710730081u},
	{12506371893701049304u, 8457936459015989309u, 97358768624u},
	{15737221540003030739u, 3329167139937134914u, 240458505654u},
	{2358380859011605513u, 5245511557216705097u, 182180474512u},
	{10042972713837039706u, 5655931353280440466u, 144284359751u},
	{13424397272769642495u, 604622132328697393u, 71306608653u},
	{6867102315755663029u, 8673282619234652338u, 13032776631u},
	{8690748404825506734u, 16929477433058445690u, 183470179592u},
	{956229930815387710u, 11036952409253549455u, 8917748810u},
	{7734449506297687888u, 18199392190170386320u, 74598314388u},
	{16332184961683848151u, 9683116091880335715u, 148986591027u},
	{15580777817612768828u, 2993913337608915120u, 51524922775u},
	{17404245271944696092u, 4490779842162392585u, 151162300367u},
	{13201420160494469229u, 946849923353644618u, 207243445663u},
	{16511717657124068078u, 3613491058474899828u, 159051328837u},
	{14131292492116594062u, 14624054199004410935u, 69195887742u},
	{18429136031865875691u, 12088470271991908244u, 126792771566u},
	{2563978348305862197u, 10071980927725011290u, 238655317286u},
	{14239974392147482896u, 2833441711428854664u, 38546003180u},
	{11164201396098998272u, 17655572411864340446u, 236153601182u},
	{7116971104932986880u, 4997642792058747802u, 158957110498u},
	{12437629862867369984u, 11489200787635734848u, 226270922758u},
	{16501893821638901760u, 12983586226429536913u, 6622830822u},
	{10649324268870959104u, 12311150768725063152u, 230703841619u},
	{7205759403792793600u, 8530052476845967905u, 83667388820u},
	{0u, 6282736361499820264u, 148462415071u},
	{0u, 11337164765929082880u, 223340587820u},
	{0u, 8343856200414134272u, 44614588933u},
	{0u, 17889330377156198400u, 5452321350u},
	{0u, 17730714064155312128u, 70969782542u},
	{0u, 7449235258647511040u, 14961183935u},
	{0u, 9943947977234055168u, 191403823852u},
	{0u, 0u, 236539062500u},
	{0u, 0u, 228000000000u},
	{3016823727048309817u, 7394076u, 0u},
	{17405973192644624358u, 7394076163542341u, 0u},
	{8937219978302591747u, 12396245121240683569u, 400833u},
	{15178463196824222317u, 10248996648596888561u, 193672001794u},
	{11979404627460330594u, 11257495103713935002u, 2555599221u},
	{2006448052689740002u, 7555396579247433114u, 117610270032u},
	{16330465320863239865u, 4805022328730367462u, 80409578869u},
	{17136208883957646553u, 7056637817080232586u, 117260480782u},
	{140455118208931867u, 10811411483818434913u, 14382541102u},
	{3964972929179372247u, 16962406704495245447u, 46586087790u},
	{3378050330022776379u, 18074517319117194669u, 110919533909u},
	{6065353437512901255u, 3702019776117654523u, 85979821547u},
	{12768753059854699889u, 3551977551381082764u, 235200686894u},
	{6848720690951013326u, 16442608985936005282u, 46192553088u},
	{10953228058585475132u, 3580046275479139588u, 128891355619u},
	{15539127852083296166u, 8737412692712715330u, 227194074697u},
	{14534853647735598497u, 3082033243045084752u, 73473656091u},
	{1506909603576368170u, 16401023756841128699u, 27167077356u},
	{5475702579938239025u, 7520296082779572869u, 236889101279u},
	{12039747373985783332u, 9854104766152464159u, 223407676067u},
	{17572399137760898460u, 14169188802648310188u, 163534192089u},
	{869552790852091236u, 2018609909210367042u, 217768113264u},
	{4549585778048181804u, 8270271948267674359u, 112109429062u},
	{4121918231767210357u, 12320338602894572099u, 70448332340u},
	{1558397953312543179u, 17538536685990080547u, 52667886893u},
	{6067524298738069781u, 15833914616956760474u, 45950765978u},
	{5811095224555517056u, 6137696141415969855u, 154858358231u},
	{6440894514158997188u, 9757490468419438919u, 215332725174u},
	{4612748874388784257u, 3566639201356598903u, 182528954618u},
	{9908101430749813367u, 9760900035773954449u, 250193347898u},
	{15150017990912190499u, 3873778773990716438u, 58529139451u},
	{17470426264690059239u, 2295668377270167832u, 251209997968u},
	{9615161096851907726u, 1791721710912807593u, 144124448432u},
	{9227932132124142224u, 10571009006922683279u, 176097129428u},
	{4794113194321211621u, 9840791932778184867u, 212573055546u},
	{391512698859146347u, 11525464956561274613u, 58533470399u},
	{17209658878068655842u, 4435781488897895433u, 191624796707u},
	{3077364726606876150u, 6395563367070996741u, 35240464196u},
	{1952989567673965814u, 15538690795135662932u, 68346704184u},
	{11172860676923186449u, 16294558813563371936u, 56842354115u},
	{17338078544784947239u, 4942096228426070342u, 195883329803u},
	{4593380466519703278u, 6910116424372647153u, 11267911573u},
	{786884753602720052u, 17923400669760829478u, 149374598161u},
	{17848875822468020539u, 4134686917293039955u, 17971629497u},
	{2899664567187130618u, 16857102463116098681u, 185224141826u},
	{2973178834961857409u, 11364321508775167451u, 2913825355u},
	{11117453141176836727u, 7966947780972783899u, 75616061103u},
	{7535238370146462002u, 11261055695926686278u, 175431889104u},
	{10246175467290865448u, 9227040437353594058u, 208610463052u},
	{1203128834127050464u, 7185344074282882061u, 76500198864u},
	{14518048959078919658u, 14197856148610578032u, 208389518282u},
	{1553474987376920024u, 885688687260429427u, 202769667324u},
	{14956572380830948369u, 17407816160380305183u, 252048013279u},
	{7594162606042048292u, 17812728703806357349u, 223943679604u},
	{14461296147288811288u, 17120198191964319867u, 116965629957u},
	{18305427728131488265u, 12091952048375408786u, 5928087803u},
	{10253208939347909876u, 405056939269888281u, 251655506034u},
	{6446028915490812012u, 12485440679452408690u, 114021958180u},
	{12986063676957432257u, 8394369900823444407u, 36676837095u},
	{9769714697972762807u, 2877421667354294258u, 231455059704u},
	{97429465146664592u, 2676980714750756239u, 248155985341u},
	{16395571728207795868u, 6119309228579057021u, 189145119415u},
	{6331668478323650406u, 18203256146533333852u, 183331728417u},
	{18129911846294207040u, 351919978865493747u, 33986800493u},
	{9890094564876124160u, 5190010931882390570u, 109019077620u},
	{12290856656987750400u, 6982466386088036604u, 244281351056u},
	{8498454992640802816u, 4707293888784996898u, 144378520261u},
	{5341660584200896512u, 690306801165964760u, 197255182913u},
	{9288674231451648000u, 12456770961278956704u, 65037421606u},
	{1152921504606846976u, 16946092489294063943u, 38675282906u},
	{0u, 11098404173866185376u, 218918649514u},
	{0u, 15152070965853306880u, 170601645695u},
	{0u, 17370091362040414208u, 127821395412u},
	{0u, 10141938552171134976u, 212941634539u},
	{0u, 10586988556645826560u, 235549795590u},
	{0u, 12169852093061922816u, 6573921799u},
	{0u, 16717361816799281152u, 7659729003u},
	{0u, 0u, 107906250000u},
	{0u, 0u, 16000000000u},
	{15212079674427582639u, 112u, 0u},
	{10179808126814248333u, 112824648491u, 0u},
	{6066766544199222848u, 2144184049294538808u, 6u},
	{6625308131806923532u, 4108002197393276873u, 6116236450u},
	{9122786786400665713u, 6446230217393892753u, 162222695245u},
	{11932880778639151320u, 5571068025259989822u, 77349450840u},
	{3884040911779255011u, 14804812668872528331u, 88302008202u},
	{13441817515637357872u, 17369928488562523047u, 138802570502u},
	{11628577856022352826u, 2967474173531035027u, 6941625710u},
	{13296656925520243654u, 5291425437992807716u, 110160867097u},
	{5020720704545399398u, 14219547193739388064u, 25286848747u},
	{14121973606499014694u, 17720313647158217462u, 235770843197u},
	{3642481034345420114u, 12334850628290578491u, 61960620127u},
	{9845536238569696768u, 7818499847417334620u, 95668673592u},
	{17655403572195686356u, 136007040922198372u, 56423841726u},
	{8377495365136654029u, 8523477092112604449u, 190007372956u},
	{13713682649609025426u, 367934822655966629u, 156462058619u},
	{1367709905452854731u, 12964987687054730050u, 123019945786u},
	{9981467701727208680u, 15267036012420885462u, 58702833390u},
	{6277920117543306205u, 11142900264750765568u, 238827627680u},
	{9344111460418701726u, 13680181547777718603u, 160604057833u},
	{4918507011364617264u, 13001922925761426065u, 233741604127u},
	{6554777203830755259u, 2397730045956515935u, 31704835654u},
	{4198262173120265648u, 4482395522588406288u, 70129981206u},
	{8080325935698446819u, 3255525722490493080u, 22242991148u},
	{12797633874200091733u, 836222287193822098u, 44176482403u},
	{8376502502208665497u, 420898743993182306u, 99045331701u},
	{9891973386793349173u, 11652649973356574054u, 245022816966u},
	{14877430279003795462u, 15058402726661910231u, 198631691420u},
	{8759933935842067041u, 9600134495208339559u, 156816317647u},
	{3753418510388703513u, 14626343323989004842u, 207520424333u},
	{2961383332545305985u, 6813981265331086665u, 141792895660u},
	{2497674184068629507u, 10281745288790487888u, 172369386664u},
	{15244544070742305452u, 17569829347075761940u, 168557374528u},
	{45953573565810823u, 7654580675237889478u, 64952462357u},
	{3960077421351906445u, 16194838649686212364u, 21414955649u},
	{3173330011013883118u, 6495102772252453635u, 129877923962u},
	{11026266219545759160u, 14935159852819761348u, 122352100226u},
	{8886757764964685632u, 17381879863441579697u, 130809636637u},
	{13952322129918090479u, 9062335510435372583u, 29942273595u},
	{4127250666614902202u, 7569219009130126626u, 59491270192u},
	{17649958504065306911u, 12652124168176193362u, 48410328184u},
	{13269305359002216873u, 8940200224697247767u, 120685873025u},
	{16236593433831947843u, 5600570701927432884u, 129484649225u},
	{13580930396682424057u, 2018432801986093157u, 9303607546u},
	{421976357197961116u, 8235849749361824736u, 250109419461u},
	{2962130818798626533u, 9705097287982370040u, 197446466309u},
	{8234383947306356345u, 3517483139049842585u, 5526114378u},
	{4380469931801381425u, 958281614186777760u, 74190683143u},
	{15279887469027055916u, 7336473432636108950u, 7051948550u},
	{8534542821713755552u, 12955383920176764423u, 6397711021u},
	{7814613482565088782u, 10735469126281273789u, 173702312769u},
	{13771954404705323224u, 8637888232514730693u, 65581970947u},
	{4568173274762548144u, 6806336737533581000u, 3468260859u},
	{8105292616250821343u, 16142569672872330321u, 251368972253u},
	{2923678426777275612u, 8141285259947963513u, 221875090455u},
	{1808633176918384049u, 5220241098754220797u, 23441339958u},
	{18118642609460438969u, 154438799943119608u, 54282989837u},
	{18138164175864360870u, 2226876628677628879u, 13008372144u},
	{4031433690465792404u, 17219557081221357482u, 176120719223u},
	{5012226396942308537u, 15401507148161015114u, 119933474059u},
	{7889712298793536835u, 8842629766613985337u, 11834917375u},
	{13500762396543628804u, 3180100571546071440u, 255479359920u},
	{501020624068841347u, 7740848704392475044u, 176172393597u},
	{8370653768288261750u, 2014314126623495998u, 125419632249u},
	{647579990023635200u, 11209566016506885858u, 121109196187u},
	{11106569307181154304u, 7117166613733441125u, 155607671791u},
	{10797461613892861952u, 4197646860931880328u, 239385822375u},
	{17627230675448889344u, 5487263271238026094u, 167227554892u},
	{12197735707942322176u, 18148076225293562697u, 76297465137u},
	{12871287735024877568u, 9127276943027950849u, 49983809183u},
	{4611686018427387904u, 9691696125379324722u, 159494790674u},
	{0u, 13102362262487705216u, 18525387899u},
	{0u, 8929385439893192704u, 123710280481u},
	{0u, 11891353410743566336u, 33484062954u},
	{0u, 1587423090877399040u, 234644631560u},
	{0u, 3489137423026225152u, 8086054378u},
	{0u, 13046928120492326912u, 234189146518u},
	{0u, 11529215046068469760u, 150707275390u},
	{0u, 0u, 126625000000u},
	{0u, 0u, 64000000000u},
	{9451803574512021605u, 1721567u, 0u},
	{8662766454758138424u, 1721567512383298u, 0u},
	{9207992007314947035u, 6674960280855494694u, 93326u},
	{17118602861291201802u, 16378845781483497510u, 142361850321u},
	{11186560605745599967u, 17606907750956804392u, 209887899008u},
	{10505549821532796847u, 13225609159240506969u, 128954472381u},
	{18133667530488679216u, 2668084873338435252u, 189716961709u},
	{10778135771244330799u, 14802814305275861366u, 173144637170u},
	{17087985777033767391u, 8005510553372365574u, 242802462171u},
	{2639185991757283040u, 12748500143273514429u, 219433979596u},
	{5401720287293896400u, 10393733905569036127u, 204691097577u},
	{9816495392633895233u, 603389089974790339u, 233563445444u},
	{10042051500090034990u, 2033494532597735873u, 196032709788u},
	{11629689537856384738u, 9204796763694620958u, 156110235959u},
	{2099086731766010483u, 7826260310402107021u, 55498993032u},
	{13665537898516458594u, 10122690201685169383u, 136424262421u},
	{16375672064669490764u, 7438455564568110133u, 21548752135u},
	{7770550512184564348u, 2805412574380520817u, 7403239484u},
	{6197048880720627314u, 7250965427231182867u, 60152081720u},
	{17963594118523106281u, 8136242944826085924u, 56393075623u},
	{8255454642407818663u, 15357191647956011780u, 167441066613u},
	{16744201957549498409u, 7369614426695395460u, 117832515027u},
	{17442505417202859722u, 10886957545142526638u, 211399507598u},
	{6383975767786687150u, 2030047207417538097u, 142590183151u},
	{15245442964998335795u, 11557093828502314355u, 239110049079u},
	{2910016124519524433u, 15201062539664128543u, 55626511311u},
	{3847913871169988463u, 8846936323343880674u, 207824051251u},
	{17210451512590059177u, 1485291750116245364u, 51479593379u},
	{17899408909991454145u, 2076024439668322013u, 163080517827u},
	{5920601932753251608u, 7029497773682748741u, 195112541510u},
	{16521781895108979744u, 16333533921668749881u, 70381069837u},
	{3697493405554698771u, 2065057316131928423u, 13885442648u},
	{2816108280295732065u, 7800502648925570223u, 88111946981u},
	{14251078772056398988u, 17011619967093802015u, 229422866095u},
	{4543066550096031417u, 5368819344429198672u, 175922201766u},
	{3099369389734296977u, 15598879366754275267u, 166291044279u},
	{5243484113636490986u, 16393893486035835647u, 183845616944u},
	{6823370511605197226u, 12042046205096920307u, 48888714746u},
	{11396290277624641942u, 15437070428008474344u, 250652800632u},
	{15934361408437566099u, 13704569163204647509u, 120836845264u},
	{14939272230935131954u, 18192483750856993350u, 208742926182u},
	{7500666177940329347u, 5152535865317963250u, 102986216520u},
	{4806714453065462270u, 17512614083933854680u, 72279319528u},
	{11557851247268441487u, 14481918350603613536u, 232949360711u},
	{10655523157206817381u, 16124419709964004915u, 71785066366u},
	{14769600176490881210u, 18088011566435813579u, 126874106543u},
	{16688495540925795167u, 15008862380698848893u, 175980553071u},
	{909793965395524173u, 18160498644611827812u, 111813632059u},
	{12724590949761703756u, 3604680497457231965u, 59984482604u},
	{10810739657314826395u, 5957615565551495921u, 44195410121u},
	{2431218615388671301u, 17528455034961565995u, 201322962986u},
	{4235001167959059286u, 8503772325120113809u, 42950219451u},
	{6253317787396334247u, 8501492578048509537u, 187460990421u},
	{9534525563070371898u, 2296237701094386060u, 213460866836u},
	{8392783992374030728u, 3753593040591076946u, 20124479295u},
	{16356257019231647540u, 8518075399775653155u, 63203482686u},
	{12896334001521091877u, 12757855675959554597u, 62461765792u},
	{1427636373320877084u, 121631169379748595u, 160691604742u},
	{16116755731295043521u, 16679062494579173314u, 6006593638u},
	{15945633911163986837u, 10739912744743898054u, 102904173789u},
	{7510154241072743838u, 9367340677776287570u, 221582211836u},
	{3571560509790395119u, 12227321512794715397u, 252507804555u},
	{3576991649007035076u, 7241061891859170651u, 139662844427u},
	{15509961892750732443u, 13148571323079237489u, 11392538751u},
	{17789791359353349378u, 12509763434355012654u, 127712785479u},
	{18331227331079738314u, 11812768946960181977u, 71678155634u},
	{15386712883100476416u, 14170358803552564832u, 114640371487u},
	{14082462055028752384u, 18179989524780635952u, 31768176689u},
	{12919043128765186048u, 17091718978514754901u, 49985539206u},
	{6125373368465096704u, 7394768384359232459u, 134926543942u},
	{12335992698065387520u, 6778628272692852803u, 70400871197u},
	{2774217370460225536u, 18193335045875234320u, 29367470174u},
	{0u, 1378519212560967521u, 94986262669u},
	{0u, 4677732610631043584u, 141074729676u},
	{0u, 17296098591070486528u, 204253580392u},
	{0u, 7343735382392963072u, 104937623383u},
	{0u, 14525996728454217728u, 87398104692u},
	{0u, 9691359370008330240u, 116787455860u},
	{0u, 3044433348102455296u, 116525369644u},
	{0u, 9223372036854775808u, 44165039062u},
	{0u, 0u, 214500000000u},
	{4962829537462579598u, 26u, 0u},
	{5711259460785241095u, 26269035528u, 0u},
	{13845894607204897444u, 7822291454600056379u, 1u},
	{12116633056637003327u, 8201586317771250746u, 1424047269u},
	{2965791047992089560u, 3278889188817135834u, 165444608885u},
	{16021997451315962529u, 1710725240251040430u, 117177748939u},
	{3942052271663803856u, 1850175733663425006u, 203092738601u},
	{15669876414782439922u, 9147599666163914249u, 41100298227u},
	{10594415915406145286u, 10221885933644344166u, 243495892371u},
	{10789820553031921377u, 14901479793736678101u, 147554129546u},
	{3989990218583987244u, 5181831442059703136u, 138807810838u},
	{2937341169808224563u, 6396246577759793483u, 22280907645u},
	{16267436558584536843u, 14167229556464870447u, 125346741221u},
	{16221580362814625793u, 2969982933326311854u, 229768007053u},
	{9695437602320209830u, 7892677766222018881u, 141161003097u},
	{10729753156793715126u, 798698968922663621u, 89427862919u},
	{2609241432056861929u, 15926812109043458972u, 135043297557u},
	{8462663743997037565u, 8663842590352697437u, 21863394214u},
	{14993422143908194069u, 17093523026636671168u, 166469667847u},
	{1307443894537745373u, 839764004742743203u, 7926641740u},
	{10017257439419829265u, 16894643909298232323u, 76045523697u},
	{16754772009970777891u, 9066702926218949317u, 241915860481u},
	{11722573031602862387u, 9119392417260546810u, 1491506950u},
	{7363764277467092384u, 9723021096578315109u, 6494363253u},
	{6733958494847390772u, 14787464248751217597u, 117527086029u},
	{8799796600227451045u, 3733434565920249133u, 205801630043u},
	{10512023194742249826u, 6643788868836820841u, 91202389893u},
	{4572542132337197059u, 4729646697422664063u, 133360160516u},
	{12600500455757416832u, 4090144564201555829u, 4256394661u},
	{7873789864743195199u, 2109480737093400002u, 165221727181u},
	{15724851676325671539u, 16577155033369419739u, 205114355179u},
	{8748017220462413167u, 745377248603805917u, 235898649375u},
	{14172589522760466448u, 11305561465807999667u, 31040406981u},
	{9520545591489413768u, 2211245518782892177u, 197612875715u},
	{12488551088392570222u, 14170095199249735666u, 195119871859u},
	{1135798823651241684u, 17849973668116118927u, 115768162399u},
	{11168725610120161972u, 9020960204585720001u, 95967649011u},
	{9580104948718508826u, 10807134002871850916u, 243489027232u},
	{16638722716909738765u, 3925122626254791201u, 160585855908u},
	{15732724012348272797u, 17208463291312718997u, 164212781323u},
	{12269722190021214142u, 5145077219589447653u, 11932872664u},
	{13110655916311972587u, 17602397765035489468u, 216278915194u},
	{6618112997062866867u, 16422643262490753377u, 122954227894u},
	{8457936459015989309u, 2902509461400906224u, 182890273275u},
	{3329167139937134914u, 3422418805967265206u, 251157345353u},
	{5245511557216705097u, 4228874576277237392u, 73185529695u},
	{5655931353280440466u, 2553488530807495751u, 95229247750u},
	{604622132328697393u, 11546099176912486413u, 6138424890u},
	{8673282619234652338u, 10460791037534167991u, 58625915290u},
	{16929477433058445690u, 8127117908566000904u, 154567080618u},
	{11036952409253549455u, 11541304458088287306u, 170440571944u},
	{18199392190170386320u, 6249718665174839700u, 40625655368u},
	{9683116091880335715u, 13102508413386290995u, 72338797927u},
	{2993913337608915120u, 6274675218640661911u, 103710288404u},
	{4490779842162392585u, 3404497118599817167u, 20340150825u},
	{946849923353644618u, 11258566093988562335u, 41184558158u},
	{3613491058474899828u, 16762592482501635397u, 78610328090u},
	{14624054199004410935u, 5550125446725071998u, 26908701959u},
	{12088470271991908244u, 6370033225258510318u, 7300872903u},
	{10071980927725011290u, 1503521728674735398u, 199345320193u},
	{2833441711428854664u, 4250415082606384364u, 1081506076u},
	{17655572411864340446u, 6020091901030562974u, 28230415463u},
	{4997642792058747802u, 16288222967151527138u, 103326349835u},
	{11489200787635734848u, 6377016228656203782u, 11882986336u},
	{12983586226429536913u, 8378856515587563750u, 96345698742u},
	{12311150768725063152u, 15812881490200838483u, 182454218721u},
	{8530052476845967905u, 4548570371183413652u, 225857218023u},
	{6282736361499820264u, 16731431495283420383u, 231246578493u},
	{11337164765929082880u, 14737727629551135532u, 61907012718u},
	{8343856200414134272u, 12413722258104293893u, 110798933815u},
	{17889330377156198400u, 800899742400762438u, 55672949232u},
	{17730714064155312128u, 603197008376033550u, 240043416862u},
	{7449235258647511040u, 6380777281587743935u, 30032699375u},
	{9943947977234055168u, 10001440249018225388u, 239345902629u},
	{0u, 5505914461980436708u, 37542179162u},
	{0u, 1105464290051876864u, 90298476221u},
	{0u, 4500443576769970176u, 189059927339u},
	{0u, 2843045143185981440u, 43243969535u},
	{0u, 660949699682893824u, 255154121786u},
	{0u, 276549164618219520u, 58035830155u},
	{0u, 4683743612465315840u, 139014991760u},
	{0u, 0u, 144253906250u},
	{0u, 0u, 74000000000u},
	{12396245121240683569u, 400833u, 0u},
	{10248996648596888561u, 400833672001794u, 0u},
	{11257495103713935002u, 4370024159708535157u, 21729u},
	{7555396579247433114u, 7166684413908503888u, 225236899484u},
	{4805022328730367462u, 10217286283215687029u, 156388506740u},
	{7056637817080232586u, 4767369911989629198u, 116553880199u},
	{10811411483818434913u, 14407999214182082862u, 135258439640u},
	{16962406704495245447u, 8472271297615317358u, 216781059202u},
	{18074517319117194669u, 6236024012584764757u, 130459282747u},
	{3702019776117654523u, 1951826556984620523u, 59338055539u},
	{3551977551381082764u, 12357130551551830830u, 115105808729u},
	{16442608985936005282u, 8927758011099278464u, 89669881389u},
	{3580046275479139588u, 10199854049407140323u, 45483974731u},
	{8737412692712715330u, 17895455027038549577u, 75552935195u},
	{3082033243045084752u, 16539200343720527131u, 27970114560u},
	{16401023756841128699u, 3536976106235802604u, 896591847u},
	{7520296082779572869u, 16980391644793590751u, 231191739858u},
	{9854104766152464159u, 10090294316609084067u, 210920508875u},
	{14169188802648310188u, 17603457857266236889u, 203546995950u},
	{2018609909210367042u, 11164962743035868272u, 238954285362u},
	{8270271948267674359u, 1585686890718568774u, 50605253843u},
	{12320338602894572099u, 10882524700472655412u, 211085960258u},
	{17538536685990080547u, 2194808754940947757u, 66589942846u},
	{15833914616956760474u, 274100791137209242u, 62118980821u},
	{6137696141415969855u, 12203404582981010903u, 213014859033u},
	{9757490468419438919u, 541940706340938166u, 25661547888u},
	{3566639201356598903u, 10305434016011833594u, 112029378664u},
	{9760900035773954449u, 7900783531944543546u, 104558658697u},
	{3873778773990716438u, 8920818625012419323u, 137428302333u},
	{2295668377270167832u, 12532363335400447632u, 253483598546u},
	{1791721710912807593u, 13483507182924762800u, 210679380777u},
	{10571009006922683279u, 415911049779278804u, 41730942389u},
	{9840791932778184867u, 3441628281170127418u, 181022546583u},
	{11525464956561274613u, 17830811568183566527u, 151186571042u},
	{4435781488897895433u, 17897295813176613411u, 34966610231u},
	{6395563367070996741u, 2086148701331574596u, 55970214350u},
	{15538690795135662932u, 13015567826878853432u, 206113090347u},
	{16294558813563371936u, 12944531121587846595u, 43705575345u},
	{4942096228426070342u, 3534180912913737995u, 177701724438u},
	{6910116424372647153u, 3447584022400118677u, 22191588331u},
	{17923400669760829478u, 6375676813770849297u, 235186893904u},
	{4134686917293039955u, 11580694081479200185u, 80345626132u},
	{16857102463116098681u, 1872134358882196482u, 20627790684u},
	{11364321508775167451u, 17602652840520938059u, 92101488606u},
	{7966947780972783899u, 10331040597716338351u, 222954241722u},
	{11261055695926686278u, 73785407041056976u, 186560046833u},
	{9227040437353594058u, 17166209109167902028u, 241003999914u},
	{7185344074282882061u, 8762475644006589904u, 170930582060u},
	{14197856148610578032u, 8839001228645872586u, 44475014756u},
	{885688687260429427u, 13558262784529110268u, 100479163216u},
	{17407816160380305183u, 5640853896420358111u, 80734994898u},
	{17812728703806357349u, 8459930353450835572u, 210305791302u},
	{17120198191964319867u, 7643830211500171269u, 70458613743u},
	{12091952048375408786u, 1308629115231236347u, 239414372866u},
	{405056939269888281u, 8957268500971669618u, 2070940926u},
	{12485440679452408690u, 7645679094277669412u, 254485574498u},
	{8394369900823444407u, 3821107497040617191u, 98414473094u},
	{2877421667354294258u, 8847137191985934072u, 134207142652u},
	{2676980714750756239u, 3531126524756088253u, 252479604268u},
	{6119309228579057021u, 8726915034124352183u, 44191422752u},
	{18203256146533333852u, 17611136727168068641u, 32473087011u},
	{351919978865493747u, 18017743272784259949u, 35954701634u},
	{5190010931882390570u, 18113575006829616116u, 66976743819u},
	{6982466386088036604u, 12805550441678740368u, 139981938868u},
	{4707293888784996898u, 8061966093393027781u, 180694190280u},
	{690306801165964760u, 11954593141554100801u, 200437040057u},
	{12456770961278956704u, 14068656112359197734u, 185648059792u},
	{16946092489294063943u, 895878255770467290u, 144762663376u},
	{11098404173866185376u, 10319906489512197802u, 208048565657u},
	{15152070965853306880u, 14551142616794302079u, 153559443251u},
	{17370091362040414208u, 15933181735739307476u, 51788819021u},
	{10141938552171134976u, 11524527334398983147u, 77863739512u},
	{10586988556645826560u, 11828012606225556742u, 120624745878u},
	{12169852093061922816u, 3556238869349799431u, 150641197848u},
	{16717361816799281152u, 7403090230513381483u, 24192784095u},
	{0u, 10172292854665622800u, 223401322325u},
	{0u, 11240746576366182400u, 85551441100u},
	{0u, 17021927826892259328u, 204609362092u},
	{0u, 9046328496309141504u, 172922760556u},
	{0u, 8038996803112140800u, 108490402450u},
	{0u, 17098478935265509376u, 146435794889u},
	{0u, 7205759403792793600u, 201926910400u},
	{0u, 0u, 192390625000u},
	{0u, 0u, 232000000000u},
	{2144184049294538808u, 6u, 0u},
	{4108002197393276873u, 6116236450u, 0u},
	{6446230217393892753u, 6116236450222695245u, 0u},
	{5571068025259989822u, 6240972538554414168u, 331561842u},
	{14804812668872528331u, 4356262642990299018u, 114338323799u},
	{17369928488562523047u, 1335108558830511366u, 87236153471u},
	{2967474173531035027u, 18435704923261947246u, 127072376379u},
	{5291425437992807716u, 8395401931972636441u, 59999401566u},
	{14219547193739388064u, 12482665946362458347u, 94455115650u},
	{17720313647158217462u, 16101242875289374781u, 130676686676u},
	{12334850628290578491u, 4708983440241068127u, 84872850125u},
	{7818499847417334620u, 14856666972541426744u, 205255274503u},
	{136007040922198372u, 6938795288315789246u, 7805381530u},
	{8523477092112604449u, 5556307628265073820u, 154376152846u},
	{367934822655966629u, 1441404248927865979u, 14301208040u},
	{12964987687054730050u, 16710378912353838906u, 232078138680u},
	{15267036012420885462u, 18289940136919312110u, 56905871455u},
	{11142900264750765568u, 10217414145292657824u, 95991499641u},
	{13680181547777718603u, 12461165826430955753u, 121553887130u},
	{13001922925761426065u, 662762458988270879u, 154675521153u},
	{2397730045956515935u, 16488546856395302470u, 129035928424u},
	{4482395522588406288u, 2612816787977180950u, 104893845916u},
	{3255525722490493080u, 16446616379327454252u, 156141641081u},
	{836222287193822098u, 7842178508581740643u, 121891572860u},
	{420898743993182306u, 14779029861369369333u, 124425125348u},
	{11652649973356574054u, 2697664446153849542u, 228801172814u},
	{15058402726661910231u, 12135106444393649308u, 78146240682u},
	{9600134495208339559u, 9550285041205189839u, 170657845438u},
	{14626343323989004842u, 8790318168586740109u, 190517721989u},
	{6813981265331086665u, 14038474217155846828u, 133476524102u},
	{10281745288790487888u, 4263144264274812072u, 70761027212u},
	{17569829347075761940u, 11940456333341715520u, 140231105513u},
	{7654580675237889478u, 15751110736831573013u, 233647293434u},
	{16194838649686212364u, 18384528705472318081u, 250853869423u},
	{6495102772252453635u, 2393654818032310394u, 111996627298u},
	{14935159852819761348u, 12812209822018626434u, 98129760287u},
	{17381879863441579697u, 3110778569433458461u, 31694551286u},
	{9062335510435372583u, 2860264756226872891u, 246168635644u},
	{7569219009130126626u, 2384146980060315184u, 252155055263u},
	{12652124168176193362u, 14117430062880324728u, 159129244866u},
	{8940200224697247767u, 3769610173216737153u, 194765307417u},
	{5600570701927432884u, 17731974340232672009u, 25204350976u},
	{2018432801986093157u, 1971479303384713466u, 961252255u},
	{8235849749361824736u, 3449462959779012549u, 159106874107u},
	{9705097287982370040u, 13743454852043766533u, 251186995761u},
	{3517483139049842585u, 7417711187131879498u, 49745034180u},
	{958281614186777760u, 3650992383501007879u, 196402114929u},
	{7336473432636108950u, 12838770342493958662u, 113197920693u},
	{12955383920176764423u, 16025068246546338477u, 181695991134u},
	{10735469126281273789u, 6579965938260177729u, 94868720690u},
	{8637888232514730693u, 4742939430174291459u, 50356700668u},
	{6806336737533581000u, 13062256857527449083u, 252257115261u},
	{16142569672872330321u, 2301174570202439645u, 125708106363u},
	{8141285259947963513u, 7638687886069412887u, 123124746923u},
	{5220241098754220797u, 936322449610274358u, 171414094100u},
	{154438799943119608u, 12926010544311283981u, 20050758141u},
	{2226876628677628879u, 12647854908989899184u, 253700720435u},
	{17219557081221357482u, 8862093163358513015u, 51685641588u},
	{15401507148161015114u, 444784343917630731u, 116480415033u},
	{8842629766613985337u, 11033952249213387263u, 57024111807u},
	{3180100571546071440u, 18168634046363183536u, 191598151749u},
	{7740848704392475044u, 3837904761417065597u, 69984923625u},
	{2014314126623495998u, 111459007020906105u, 233208053234u},
	{11209566016506885858u, 16191761957496794523u, 242006042204u},
	{7117166613733441125u, 9856250800340378607u, 92877757174u},
	{4197646860931880328u, 9491800102275105959u, 246534308426u},
	{5487263271238026094u, 10777328578953608268u, 74514551514u},
	{18148076225293562697u, 17424440628313779505u, 218584240152u},
	{9127276943027950849u, 3285814872419755679u, 24944580819u},
	{9691696125379324722u, 2824823424107240978u, 211178124381u},
	{13102362262487705216u, 12271707680713669755u, 93153133984u},
	{8929385439893192704u, 6951481875178001185u, 160665250606u},
	{11891353410743566336u, 10202522487003824362u, 46376840587u},
	{1587423090877399040u, 4834668463880990728u, 139553079852u},
	{3489137423026225152u, 10871520987687904746u, 44262087902u},
	{13046928120492326912u, 12057698794225322390u, 222589346333u},
	{11529215046068469760u, 7263351819222681214u, 29653649161u},
	{0u, 1778055686910650944u, 9393747091u},
	{0u, 17108187120491986944u, 147096388591u},
	{0u, 3067636961549221888u, 239927436682u},
	{0u, 16702141595163557888u, 138166296932u},
	{0u, 2432053749942845440u, 100905424910u},
	{0u, 17791470327927144448u, 14131841897u},
	{0u, 1152921504606846976u, 105964477539u},
	{0u, 0u, 99062500000u},
	{0u, 0u, 160000000000u},
	{6674960280855494694u, 93326u, 0u},
	{16378845781483497510u, 93326361850321u, 0u},
	{17606907750956804392u, 4283581425266273664u, 5059u},
	{13225609159240506969u, 6725911039793895357u, 195232213414u},
	{2668084873338435252u, 1188689198788975021u, 166364612368u},
	{14802814305275861366u, 10825527435847761650u, 16064438970u},
	{8005510553372365574u, 3917696829526085083u, 186586853018u},
	{12748500143273514429u, 12646861173976387276u, 154212378770u},
	{10393733905569036127u, 18398576063183996905u, 146685587717u},
	{603389089974790339u, 16919251228485834948u, 5997388806u},
	{2033494532597735873u, 17296019588687185052u, 6917194446u},
	{9204796763694620958u, 12365301604512770359u, 206937619100u},
	{7826260310402107021u, 2814271599679204744u, 156670324343u},
	{10122690201685169383u, 2154994415780170517u, 119152561969u},
	{7438455564568110133u, 6717373824370072839u, 49116822481u},
	{2805412574380520817u, 12709155755801344060u, 209364149564u},
	{7250965427231182867u, 826847911966403896u, 60688964714u},
	{8136242944826085924u, 2277322703890025383u, 106044823515u},
	{15357191647956011780u, 2774508958389496437u, 219123453911u},
	{7369614426695395460u, 245697774950120915u, 215150406432u},
	{10886957545142526638u, 1268929063431863950u, 32013319303u},
	{2030047207417538097u, 6735665673159411439u, 135068788782u},
	{11557093828502314355u, 14734771742997073207u, 46365141167u},
	{15201062539664128543u, 13683287077957612495u, 175798773576u},
	{8846936323343880674u, 15370263741354826803u, 72741772478u},
	{1485291750116245364u, 48035913070297507u, 190833223667u},
	{2076024439668322013u, 1206547475966802115u, 243002604032u},
	{7029497773682748741u, 13512340386605768006u, 65407069u},
	{16333533921668749881u, 2325760467700278797u, 93732505440u},
	{2065057316131928423u, 10848110652847753816u, 96126079727u},
	{7800502648925570223u, 15846378960784301285u, 239588077256u},
	{17011619967093802015u, 14121839924449844911u, 200859033924u},
	{5368819344429198672u, 5147613424753296550u, 68765546476u},
	{15598879366754275267u, 16817040482828810167u, 236279052682u},
	{16393893486035835647u, 5773528746119363888u, 138911653591u},
	{12042046205096920307u, 8716201595536184826u, 215312983620u},
	{15437070428008474344u, 5259122109038474872u, 68472506235u},
	{13704569163204647509u, 14744540084230155984u, 123285097580u},
	{18192483750856993350u, 10719345477982635878u, 108799303119u},
	{5152535865317963250u, 13698037261310555208u, 207581096882u},
	{17512614083933854680u, 16141171632951976936u, 178742572087u},
	{14481918350603613536u, 10060790174955808839u, 55875014667u},
	{16124419709964004915u, 4250043307981877118u, 11545396528u},
	{18088011566435813579u, 7075646198054337199u, 48230395309u},
	{15008862380698848893u, 18141738384245531503u, 173383571548u},
	{18160498644611827812u, 8174370508376809531u, 92983465608u},
	{3604680497457231965u, 3581964982731575596u, 136443133513u},
	{5957615565551495921u, 14798509948722114761u, 73194178710u},
	{17528455034961565995u, 14713923334885122090u, 150802228831u},
	{8503772325120113809u, 5042978054260414139u, 95797643382u},
	{8501492578048509537u, 2052996319372883413u, 118273380388u},
	{2296237701094386060u, 8825683007899981588u, 36111293153u},
	{3753593040591076946u, 9992196755378745151u, 225478441234u},
	{8518075399775653155u, 9301073417573669950u, 18541678071u},
	{12757855675959554597u, 5331614769144850592u, 247504212200u},
	{121631169379748595u, 14354009428310052102u, 232289027415u},
	{16679062494579173314u, 5581221063029119078u, 87778132410u},
	{10739912744743898054u, 1529260335339476189u, 186302558600u},
	{9367340677776287570u, 16483061525949201148u, 136082901368u},
	{12227321512794715397u, 14431217812333089675u, 120893548555u},
	{7241061891859170651u, 3452349151135392267u, 11782317885u},
	{13148571323079237489u, 9075317899834447999u, 61187152222u},
	{12509763434355012654u, 2764331337978901575u, 94491973969u},
	{11812768946960181977u, 1942890683708857202u, 81149854702u},
	{14170358803552564832u, 165089169728028447u, 238105324315u},
	{18179989524780635952u, 15193620741871233073u, 27008949501u},
	{17091718978514754901u, 14995000835194145926u, 253823647830u},
	{7394768384359232459u, 1788823614552255558u, 86812880624u},
	{6778628272692852803u, 8384901184618498845u, 240096972322u},
	{18193335045875234320u, 405511217862281310u, 34454546404u},
	{1378519212560967521u, 3111530463755196557u, 228021982807u},
	{4677732610631043584u, 7893558450035460812u, 87168676404u},
	{17296098591070486528u, 156573858237402216u, 52427910661u},
	{7343735382392963072u, 15915324019419451223u, 5008487885u},
	{14525996728454217728u, 16293363012778802804u, 205862771443u},
	{9691359370008330240u, 14342105318291351412u, 243883264978u},
	{3044433348102455296u, 3788398842525387052u, 210777487087u},
	{9223372036854775808u, 14118764407048307670u, 239205369512u},
	{0u, 2705021334614720768u, 168765379752u},
	{0u, 7017988973805568000u, 168146639500u},
	{0u, 10956732053634154496u, 140380445944u},
	{0u, 14657517938546835456u, 248593965634u},
	{0u, 11268868284797157376u, 66794585639u},
	{0u, 14600669991935148032u, 39610886573u},
	{0u, 4611686018427387904u, 173791503906u},
	{0u, 0u, 34250000000u},
	{0u, 0u, 128000000000u},
	{8201586317771250746u, 1424047269u, 0u},
	{3278889188817135834u, 1424047269444608885u, 0u},
	{1710725240251040430u, 3001188830946823627u, 77197757u},
	{1850175733663425006u, 9732296932705387049u, 189162694772u},
	{9147599666163914249u, 16337535782679529459u, 116527588873u},
	{10221885933644344166u, 7969742269895046547u, 9885659589u},
	{14901479793736678101u, 2923592083903829642u, 197432040594u},
	{5181831442059703136u, 8144196241160608534u, 146158488244u},
	{6396246577759793483u, 16431078457793424253u, 180441497762u},
	{14167229556464870447u, 202362949592775653u, 162890730548u},
	{2969982933326311854u, 8835125248522947981u, 52010970117u},
	{7892677766222018881u, 7959873808777345113u, 5478953099u},
	{798698968922663621u, 14929747122315126151u, 139431505623u},
	{15926812109043458972u, 4310328817360515349u, 215809343213u},
	{8663842590352697437u, 7294899422760201126u, 237233663393u},
	{17093523026636671168u, 2047461597291187207u, 161395457290u},
	{839764004742743203u, 10942374468813517900u, 10110993115u},
	{16894643909298232323u, 10364795403063433969u, 219593187308u},
	{9066702926218949317u, 12330859528790939137u, 236561876684u},
	{9119392417260546810u, 8973160144879916806u, 204668457234u},
	{9723021096578315109u, 2895354388547509877u, 18486435986u},
	{14787464248751217597u, 16766844772497556429u, 146156957475u},
	{3733434565920249133u, 7442407174620948827u, 35908932476u},
	{6643788868836820841u, 6683013428676659077u, 124403453701u},
	{4729646697422664063u, 16713703375071907588u, 5362286883u},
	{4090144564201555829u, 8791044883080637861u, 35906051675u},
	{2109480737093400002u, 602844107089214413u, 91476563498u},
	{16577155033369419739u, 9754832281172880875u, 42032680244u},
	{745377248603805917u, 10587846778003503903u, 52528810517u},
	{11305561465807999667u, 17206244172922947013u, 21573968323u},
	{2211245518782892177u, 11620628420699303875u, 195932752365u},
	{14170095199249735666u, 17864732368219338611u, 237629955528u},
	{17849973668116118927u, 4146383014621345887u, 200968449082u},
	{9020960204585720001u, 11445705075042688243u, 58224775873u},
	{10807134002871850916u, 7369147888966546592u, 193620472915u},
	{3925122626254791201u, 9762476865090597796u, 83399482307u},
	{17208463291312718997u, 5507001428194242827u, 195529224931u},
	{5145077219589447653u, 11371471148365328344u, 227298535145u},
	{17602397765035489468u, 3148788104946538618u, 233616448686u},
	{16422643262490753377u, 3762722308424507574u, 174170696145u},
	{2902509461400906224u, 1156171244825745915u, 209203977585u},
	{3422418805967265206u, 14208921674868257865u, 113062676168u},
	{4228874576277237392u, 7903080886897905503u, 200770267187u},
	{2553488530807495751u, 6367240794154270982u, 51428426873u},
	{11546099176912486413u, 1623672396662369850u, 121345168815u},
	{10460791037534167991u, 18323231215381674394u, 175088019456u},
	{8127117908566000904u, 9842279843006544554u, 993304354u},
	{11541304458088287306u, 7376839231308610600u, 34533551059u},
	{6249718665174839700u, 609751749293657672u, 211399899256u},
	{13102508413386290995u, 10386457966860989799u, 120033054708u},
	{6274675218640661911u, 11160336020836149780u, 244563051014u},
	{3404497118599817167u, 17947559933847409193u, 6605003027u},
	{11258566093988562335u, 10229787001712704590u, 19972939173u},
	{16762592482501635397u, 10441677090043619866u, 165554557864u},
	{5550125446725071998u, 4996681336392922375u, 168566044449u},
	{6370033225258510318u, 124497102381021895u, 33270870638u},
	{1503521728674735398u, 8180812057779384577u, 110006749001u},
	{4250415082606384364u, 5294232873532946716u, 73443482710u},
	{6020091901030562974u, 2885620189169448039u, 86287000939u},
	{16288222967151527138u, 16662526875008170507u, 107156429783u},
	{6377016228656203782u, 15663095032402672480u, 215903277391u},
	{8378856515587563750u, 1824281504410546614u, 79849098083u},
	{15812881490200838483u, 9506565509584809953u, 99098894498u},
	{4548570371183413652u, 16941136942345070055u, 162515351948u},
	{16731431495283420383u, 15924115693705937725u, 140918380873u},
	{14737727629551135532u, 9247807690406628462u, 73863248041u},
	{12413722258104293893u, 7993916633864834871u, 169501324659u},
	{800899742400762438u, 1018504409177639408u, 115433351089u},
	{603197008376033550u, 12097800686634130718u, 177055213234u},
	{6380777281587743935u, 6221488888422637551u, 178655823089u},
	{10001440249018225388u, 8229322865256080421u, 241337267588u},
	{5505914461980436708u, 7927745108183101786u, 132446112486u},
	{1105464290051876864u, 8488683721235326653u, 230429763923u},
	{4500443576769970176u, 11165516518170922283u, 83460172466u},
	{2843045143185981440u, 5463648141113596927u, 178605283863u},
	{660949699682893824u, 3958440403860778042u, 23296184959u},
	{276549164618219520u, 5091534813990256011u, 127214587484u},
	{4683743612465315840u, 6100166970623291280u, 92276012655u},
	{0u, 1913011027739012426u, 111330690714u},
	{0u, 11310957650604221440u, 154103704535u},
	{0u, 16303817257009020928u, 215613168242u},
	{0u, 9090406322154766336u, 114883831704u},
	{0u, 3003279315069566976u, 152492791914u},
	{0u, 16582887146675765248u, 106162808097u},
	{0u, 9691746398101307392u, 33898960113u},
	{0u, 0u, 241525390625u},
	{0u, 0u, 33000000000u},
};

} // namespace fast_io::details::ryu
